Unpopular opinion but my fav is Northshire :)
Well if we are just choosing whatever now I choose the deathknight starting zone, that is by far the best starter experience imo.
Raikan - Night Elf Druid
Keatts- Human Rogue
Grobbulus - US
Teldrassil always has a special place in my heart. It was my first and still favorite starting zone. It's just so pretty and peaceful. Tirisfal is also excellent but they really did well with all of them except durotar to me. That zone always just rubs me the wrong way. Maybe I just don't like arid climates.