Hi
I think your best option will be in Cozumel, it fits the description of the place you want to be, and if you are doing fun dives, there is no better place in the peninsula, the most famous course director there is Jorge Marin, he has lots of years of experience and will be able to help you...