I got it for Xmas, too!
I just left wherever Cid lives to that mountain, where some birds told me with very harsh beaks that I should level up.

I think I'm starting to understand the job system (kinda like FFI but you get to change jobs in between battles), but I can see no reason why I shouldn't make everyone a red mage.