Follow the mineral-rich muddy footprints of Herod, Solomon and Cleopatra to the legendary Dead Sea and resorts developed round its adjacent hot springs. This famed health destination, at the world's lowest dry point, is known for helping with rheumatic and skin problems.

A youthful, modern metropolis with a diverse population, Tel Aviv dates back only to 1909. Clubs, bars, a thriving arts community, gay life and beaches attract artists, musicians and young professionals to Tel Aviv's more secular scene. Its UNESCO-designated Bauhaus architecture has won the city the moniker "The White City." Walk, drive or catch cabs between the cultural exhibition pavilions of Haaretz Museum, historic Independence Hall Museum, bustling Carmel Market and Old Jaffa's boardwalk.

Amman's layered history is reflected in its diverse people and its varied architecture. The city is home to a multidenominational and multicultural population. Even within the midst of the ultra-modern commercial center, there is evidence of its ancient roots, with colorful souks, Roman ruins, cultural museums and monuments painting a picture of the history of the region.

The prophet Mohammed's birthplace is Islam's spiritual center and is strictly off-limits to non-Muslims. The pillars of Islam state that all Muslims with the means must undertake Hajj, a pilgrimage to Mecca, once in their lifetime. Those who visit the holy city are rewarded not just by proximity to landmarks and religious sites crucial to the religion, such as the Masjid Al Haram (Holy Mosque), the Mountain of Light, the Black Stone and the Well of Zamzam, but with the forgiveness of all their sins.

Lake Maggiore—one of the largest lakes in Italy—is known for its Alpine splendor, and the resort town of Stresa is a perfectly elegant place to admire its beauty. A quick trip from Milan, the town features opulent villas, pretty piazzas, and the storied Grand Hotel.

Getting sick on vacation is a major drag, but if you have to be under the weather, Montpellier is an ideal place to do it. People have studied medicine here for centuries—the Moors established medical schools in the 9th century, and the Université Montpellier’s school of medicine was founded in 1220. Once the local docs give you a clean bill of health, explore the cathedral, mansions and opera house.

Positioned at the eastern tip of the Costa del Sol, Nerja boasts nearly 10 miles of powdery beaches featuring activities like water skiing, scuba diving and sailing. Although tourist-oriented, it hasn't been overtaken by high-rises, and its huge promenade delivers panoramic Mediterranean views.

Oviedo is a treasure trove of Spanish religious architecture, dotted with monasteries, cathedrals and shrines that date all the way back to the 9th century. Soak up the rich history of the city by experiencing El Fontán Market, the San Isidoro el Real Church and the Castle of San Juan de Priorio, then shift aesthetic gears and check out modern architectural gems like the Prince Felipe Auditorium and the Jirafa building.

One of Tenerife's top resorts, Puerto de la Cruz is on the north coast of the island. Both Spanish and island traditions are evident in the former fishing village. Its Sardine Festival and annual Carnaval are two highlights of life on the island. Busy, narrow streets of the Old Town, packed with colonial architecture, make walking a safer bet than driving. Popular attractions include Lago Martianez, the casino, Parrot Pool, the Banana Plantation and the Botanical Gardens, which date back to 1788.