Dating from at least the 10th century, today Kassel is most famous internationally as the home of Documenta, an every-five-years exhibition of modern and contemporary art. In the late 17th century Kassel received a large influx of Huguenot refugees from France. During the 1800s, it became the capital of the Brothers Grimm's Fairy Tale Route. In 1943, the city was virtually razed by British bombers, leaving few old sights, but the 18th-century Wilhelmshöhe Castle overlooking the city remains.

In 1715, margrave Karl III Wilhelm decided he needed more space than he had in Durlach, so he moved his capital to Karlsruhe and had it designed in circular spokes around his new palace. Because of its unique radial shape, Karlsruhe is sometimes called the “fan city.” Home to Germany’s most important federal courts, the city accordingly teems with civil servants. Karlsruhe Schloss (castle) was badly damaged in World War II, but was rebuilt and is now home to the Badisches Landesmuseum.

History lovers should know that Milan is not all about trendy shops and designer clothes. Among the city's many historical attractions are La Scala Opera, the Milan Cathedral, the National Museum of Science and Technology and Santa Maria della Grazie, the church that preserves da Vinci's "Last Supper".

Perched on a hilltop in northern Malta, laid-back Mellieħa has a more local feel than many of the island's more developed southern resort towns. You'll find Malta's longest beach here, the white-sand Mellieħa (or Għadira) Bay.

A spot of white in the turquoise waters of the Aegean Sea, the island of Naxos is a unique blend of ancient ruins and beach culture. The largest of the Cycladic Islands, Naxos is the childhood home of none other than Zeus, king of the gods. Upon arrival in Naxos, hike over a causeway to Palatia, where the Portara, a stone gateway to an ancient temple that no longer exists, stands alone, the symbol of the island. At sunset, the views of the island, and the sea beyond, are breathtaking.

Strung below craggy mountains, the Omani capital of Muscat is one of the Middle East’s oldest and most picturesque cities. Between its corniches and modern quarter are Portuguese-built forts, blue-domed mosques, royal palaces, and souks, all heavy with the sense of a lost Arabia.

Get the experience of visiting two island colonies in the same 37 square miles. Saint Maarten/Saint Martin's spicy marriage of Caribbean, French and Dutch cultures matches its physical diversity: the island is both urban and untamed, with rain forest-like landscapes, white beaches, and amazing caves and wildlife.