Return of the Dark Sorcerer

So I'm back and trying to finish this. I'd really appreciate some help in one area.

Where exactly is Cloud? I've looked all over for him. Locke was in that Phoenix Cave place but I haven't been able to find anything tht looks like the Phoenix Cave in this version.

I want Cloud in my main endgame party and I would keep looking for him myself but I keep gaining levels and everything with all the other characters and at this rate, Cloud will be left in the dust and I'll have to spend forever grinding with just him to gain spells and levels and whatnot.

I still have Espers to find and 6 Dragons to beat plus Propagator and Azala and maybe other stuff I'm forgetting. There was that one cave full of super strong monsters...