Oaxaca, Mexico
Recognized as the culinary capital of Mexico, Oaxaca is irresistible to anyone interested in food and drink. It's the birthplace of mezcal, the agave-based ancestor of tequila, and mole, the family of rich sauces found throughout the country. This bustling, bohemian city has cobblestone streets, colonial charm, and low prices.
At Las Brisas Huatulco, an all-inclusive resort with its own coral reef and myriad other amenities, rates start at $116 a night. Other types of accommodation can be found for about $25 a night for a private room, breakfast included.