Go to the newbie dungeon, Shposhae. It's right outside of Limsa Lominsa. There is an optional sidequest somewhere that'll take you there. You might also try shouting in Uldah for a bit to get a party.

/sh low level dungeon party, I just started out, let's party together

or something