If you're at level 40 you can pretty much handle Kefka's Tower. So yeah, just go kill Hidon, Doomgaze, and beat the Fanatic's Tower if you haven't done so yet.