We've done rendezvous dives and rented equipment from Blue Water Divers, very accommodating. Most of the dives in their area are not that deep so you can probably work something out.

We got certified in Cozumel with Blue Angel Divers. We found it was a stress free and inexpensive way to do it. You really ought to just do it!