The majority of the people who travel to Mexico go for the beaches. Little wonder when the beaches are as pristine as Huatulco’s Playa Chahué—complete with the Playa Limpia certification for cleanliness. Still, a man’s gotta eat. Not content with a diet of all-inclusive resort dining, Chef Rick Bayless takes us off the beaten path to find great food and even better beaches. You’ll be well-advised to follow his lead and start the day at one the local’s favorite restaurants, Sabor de Oaxaca, in La Crucecita. There, Rick enjoys Salsa de Huevo (omelets in salsa) before a quick trip to Puerto Escondido for an amazing lunch of wood-fired grilled fish on the Playa Principal. Rick paddle-boards on Playa Carrizalillo, another stunning beach in Puerto Escondido, to work up his appetite for Encamaronadas (crispy, cheesy shrimp tacos).