You definitely need to do most, if not all, of the side quests. If for nothing else (unless you enjoy grinding dungeons or FATEs on your main job) just to get the exp to get through 59.