First thing I did was catch on Grand Company quests so I could get my chocobo. They're easy but require travelling to far off places, and kill easy mobs. At least one of them require a duo through a dungeon I think.