The Rock Titan and Sephiroth are great fights to level up from, especially since there's only one target (if you can beat them multiple times in a row). Sephy is a guaranteed level per defeat, and he's far less annoying than a group of Invisibles. But if you can't farm the Coliseum, Final Rest is your best bet.