The Mexican town of Huatulco, on the Pacific coast of the state of Oaxaca, offers the perfect blend of stunning beaches and beloved gastronomy. Made up of nine bays, or bahías, Huatulco is home to 36 beaches, friendly people, and renowned Oaxacan cuisine. Don’t leave without tasting tlayudas (picture quesadillas made for giants), mole, regional chocolate, and that famous stringy Oaxaca cheese (quesillo). (Those chapulines are grasshoppers, by the way, and they’re packed with protein.) And there’s no shortage of Oaxaca’s claim to fame: mezcal. Huatulco also boasts street murals, artisan crafts, nearby organic coffee plantations and the rushing waterfalls of the Sierra Madre del Sur mountain range.