Stop looking and go to the Excellence in Playa Mujeres - all inclusive and well worth it. Went to a Sandals in Jamaica for my honeymoon and this place was WAAAY nicer. The food was excellent as well as the staff. Definitely going back.
http://www.excellence-resorts.com/ca...-playa-mujeres