Me and my wife just stayed at Playa Kin Ha, in the beautiful beaches of Tulum, in the mexican caribbean. This small hotel (with only 4 rooms) has a special charm; from the personel that takes care of any necesity and advice that you need, to the delicious food in their italian/mexican restaurant. Absolutely the best pastas we've ever tried, plus, as far as we know, the only grill in the area, with delicious fish and seafood, served right in front of the beach. We could also enjoy the most perfect cocktails in their every day happy hour, listening to some exquisit lounge and downtempo music, and the beauty of an early coffee by the sea.
We had the holiday of our lives, and are already planning to return ASAP!