On an excursion with friends to Tulum we found the Mezzanine Hotel and stopped for drinks. They have a great deck overlooking the beach and ocean and we had a wonderful happy hour experience with our waiter, "Lucky".
We will definitely consider staying there for our next trip to the Yucatan.
More