Set right on a stretch of sand, Eladio’s is a superb choice for a cool drink and a bite to eat while exploring the port town of Progreso. Dine in the large restaurant under palapa roofs or sit directly on the beach. Eladio’s has been a Yucatán favorite for over 60 years; the first outpost opened in Mérida in 1952. The coconut shrimp and fish in avocado sauce are great options for daytime dining, and the margaritas are refreshing in Progreso’s heat. Look for live music, day and night, which brings in the crowds.