What now?

I have just finished about every quest I could find in the beginning area. Where am I supposed to head out next. I am a lvl 7 Me/N and I tried to find a city to the North with no luck.
Anyone have any suggestions?
Or did I just miss something somewhere?

Yes you did. Go talk to Tydus again and tell him you're ready now.

Get a partner and go to the north gate. You'll get a ton
of items and xp plus its the hardest place in all of
pre-searing. Im a lvl 8 Ra/Me and my friend is a lvl 7 Me/Mo
and it took us about 2 1/2 hours to beat the 3 bosses.
Also you will die alot but there is no DP so you'll be alright.