Over 15 million gallons of water bubble daily into Budapest's 118 springs and boreholes. The city of spas offers an astounding array of baths, from the sparkling Gellert Baths to the vast 1913 neo-baroque Szechenyi Spa to Rudas Spa, a dramatic 16th-century Turkish pool with original Ottoman architecture. The "Queen of the Danube" is also steeped in history, culture and natural beauty. Get your camera ready for the Roman ruins of the Aquincum Museum, Heroes' Square and Statue Park, and the 300-foot dome of St. Stephen's Basilica.

Olbia (Greek for “happiness”) is a popular jumping-off point for those visiting the white-sand beaches of the Costa Smeralda, but those who linger in the coastal city uncover a historic center filled with archaeological landmarks, piazzas ringed by wine bars, and authentic eateries.

As the first place in Spain to see the sunrise, Minorca is like the country’s ambassador to the morning. Beaches here are beautiful and, surprisingly, relatively empty. The jewel-colored water is a magnet for waterskiers, windsurfers and sailors. Playa De Binigaus beach is perfect for families, while Cala Mitjana is an idyllic spot for romance. Head to the town of Alaoir to nibble on some fresh local cheese or turn back time in the charming fishing village of Fornells.

Barcelona feels a bit surreal – appropriate, since Salvador Dali spent time here and Spanish Catalan architect Antoni Gaudí designed several of the city’s buildings. Stepping into Gaudí’s Church of the Sacred Family is a bit like falling through the looking glass - a journey that you can continue with a visit to Park Güell. Sip sangria at a sidewalk café in Las Ramblas while watching flamboyant street performers, then create your own moveable feast by floating from tapas bar to tapas bar.

The brightest stars of Los Baleares are Majorca, Ibiza and peaceful Minorca. Situated between France and Africa, the archipelago's islands each have distinct characters. Majorca is the most developed and offers a mass of hotels, fast food joints and crowded beaches. Ibiza is loved by a hard partying set, including many gay visitors. It is also increasingly popular with upscale travelers, drawn by the chameleon island's reputation as "the new Provence." Pick an island and stake a claim on its sand.