I definitely recommend League of Legends. When I started getting into MOBAs it was my first. It's quite easy to learn, but the gameplay gets more in-depth the more you play...
Okay, I'm biased, but I really love League. Having tried DotA2 and HoN, League is much friendlier to noobs, prettier...