The honest best thing?

You're in the omega ruins. It's a good place to level your sphere levels, plus you can get some wicked items, not to mention gil.

So just run back and forth until you're sick of the place, and eventually you should be able to dominate Omega. He's not that tough of a boss if you're strong enough Just remember to like, use lancet on him^_^