You can eat well at the hotel restaurant of the Lodge at Uxmal if you order the Yucatecan specialties, which are fresh and well prepared. In Santa Elena, the Pickled Onion offers a menu of mostly Mexican dishes with a few international twists; the food is good, and the owner's hospitality is legendary. The palapa restaurants by the highway as you approach the ruins from Mérida are a mixed bag. They do a lot of business with bus tours, so the best time to try them is early afternoon.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.