On the Fischland-Darss-Zingst peninsula, the beach runs between unspoiled sand dunes and the Baltic Sea. Zingst itself draws tourists to its soft, fine sands, ideal for sunbathing; and to its spas for treatments founded on natural remedies. For nature lovers, the peninsula is host to a national forest park and is also a stopover for thousands of European migratory cranes.

With its Gothic castle, ornate Renaissance buildings, and rows of gabled houses, strolling around Lubeck’s UNESCO-listed old town feels like stepping into a fairy tale. Architectural gems, winding passageways, and café-lined courtyards each reveal a new surprise about this charming city.

Rising up as an indomitable peak at the gateway between Spain and the African coast, Gibraltar is a unique destination with a life that goes beyond its surface. The monolithic Rock of Gibraltar entices tourists with its lush greenery and the friendly Barbary Macaques ubiquitous to the area. Beneath its looming exterior lay the Galleries, a veritable labyrinth of underground passageways running through the Rock. Above ground there is also plentiful tax-free shopping, as well as numerous beaches.

One of Islam’s most holy cities, Medina, is a sprawl of minarets and shops wrapped around the landmark, the Prophet’s Mosque. Like the rest of central Medina, it’s for Muslims only and is surrounded by plenty of hotels and eateries to welcome the pilgrimage crowd.

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.

The Zanzibar Archipelago, located in the Indian Ocean 15 miles off the coast of Tanzania, is a breathtaking spot to escape from the world. You’ll enjoy clear, turquoise-blue water; shallow sandbars perfect for wading; and many small, nearly deserted islands virtually unvisited by tourists. Explore the World Heritage Site of Stone Town, Zanzibar City’s old quarter. Or just go beach to beach between tiny fishing villages—each one's better than the next.