If you don't have the Underwater Materia, you should get it before fighting Emerald. Unless, of course, you think you can do it in under 20 minutes.