Halas, Halas and always Halas.
Easy to find your way around in, got everything you need - really, I still don't know where to buy bagpacks in pok and my main has turned 54, I still just run to Halas and buy them =)
Great newbie hunting area, wayfarer camp, ldons, close to BB etc etc
And no, LemurGuy, you don't have to zone into Halas to sell your loot, there are 2 merchants in the newbie hunt area.
My first toon was brought up in Kelethin and I only dared to take one step at the time, scared to death of falling down. And got lost oh so many times between the lifts, the bank and my guildmaster... but Kelethin does have a special place in my heart.