Venice enchants you from your first glimpse as your ship glides through the Grand Canal. A world power in the middle ages, its affluence lives on in its beautiful old buildings like those surrounding Piazza San Marco. Be sure not to leave without a romantic ride along the canals in a gondola.

Jewel of the Dalmatian coast, girded in ninth-century walls that rise sheerly from the water's edge, Dubrovnik is one of the best-preserved medieval towns in Europe. Within the ancient fortifications is a labyrinth of narrow alleyways and a striking Renaissance boulevard called the "Stradun."

This typical Mediterranean town is located at the end of Kotor Bay, which sits on the Montenegrin coast in the southern Adriatic. Due to the history of Kotor, it is the oldest town in Montenegro and is now a historical monument protected by the state. This town of Kotor has belong to many countries, around 3 B.C. the town was colonized by the Greeks, and later was an affiliate of Roman and Byzantine empires. In 1797, this town became a vital naval base under Austria's possession. In 1918, after World War II, this town became the property of Yugoslavia and is now included in the constituent republic of Montenegro. Kotor has been a 16th century cathedral, town walls, and a medieval fort.

Though once ruled by Venetian doges, Turkish sultans and French invaders, today's Corfiot citizen is as Greek as they come. Marvel at the 17th-century icons in St. George's Church, the medieval Palace of Phrourio or the 19th-century Achilleion Palace. The greenest of the Greek Isles, Corfu also boasts thriving vineyards and olive orchards among its rugged mountains.

The setting for Shakespeare's Much Ado About Nothing, Messina has much to offer in the way of history. Its dramatic, boulder-filled harbor has challenged navigators since the days of Ulysses. Try to visit the city's Bell Tower at the stroke of noon--the hour when one of the world's largest and most fanciful mechanical clocks springs into action. Messina's museum is also noteworthy for its Renaissance masterworks.

The major island in the chain known as the Balearics, Mallorca is Spain's sunny outpost in the Mediterranean. The town of Palma boasts a shady plaza near the Gothic Cathedral. Visit the Roman ruins and the Drach Caves nearby, or journey to the enchanting village of Valledemosa. Leave time to shop for lovely majolica faux pearls and hand-made lace.

Barcelona is the cultural heartland of Spain, yet its first language is Catalan, the native tongue of the proudly independent Catalonia region. Stroll down the shady, tree-lined Ramblas between street musicians and elegant bistros. Then perhaps visit the venerable Gothic cathedral, Picasso Museum or enjoy the architectural genius of Antonio Gaudi's Church of the Holy Family.