One of Mexico's culinary capitals, this colonial city (founded 1532 and a UNESCO World Heritage Site) offers days of epicurean adventures. "You will find the best Mole sauces in the world along with incredible mezcal," says Zach Rabinor of Journey Mexico. "Each day there is a different market open selling diverse foods, simply amazing." Between visits to the numerous Mezcalerias (Mezcal bar) relax in the Plaza de la Constitution (Zócalo) in the heart of town or visit Monte Albán six miles outside of town—the oldest Mesoamerican city in North America. "Itanoni restaurant is a hidden gem you must try," Says Rabinor. The Los Pilares Hotel located in the funky Jalatlaco neighborhood is affordable and within walking distance of Zócalo.
Getting There: Fly into Oaxaca City.