Its been a few years since I’ve been to Cancun and Cozumel – I know Melia is a nice resort. Have you considered other areas in the Caribbean? I just returned from a fantastic time in Jamaica – and stayed at Secrets Resort, Wild Orchid in Montego Bay. If you are open to other places, that would be a nice place to check out 🙂
Regards,
Dave