Advance the MSQ at least to "The Lominsan Envoy", which is the point where you can leave the island and visit the mainland. Ul'dah and Gridania will have their own newbie quests for low level classes.