Raise a glass and toast Würzburg, an enchanting, Franconian wine-producing area on the Main River, and one of Germany's oldest cities. Wine bars and cellars abound here, but there's also plenty of wonderful history and striking Baroque and rococo architecture to behold.

Perugia, the capital of Italy’s Umbria region, is a city built across hills and centuries. Originally settled by the Etruscans more than 2,500 years ago, it still holds remnants of their civilization, including one of the largest surviving Etruscan arches in Italy named Arco Etrusco, which greets visitors at the city’s entrance. Walking through the narrow streets of the historic center reveals layers of Roman, medieval, and Renaissance architecture, all woven together within ancient stone walls.

Madeira, an archipelago off the coast of Portugal, is often referred to as the “Island of Eternal Spring” due to its mild climate and lush landscapes. Funchal, its vibrant capital, is a perfect blend of natural beauty and rich history. Visitors can explore the cobblestone streets of the old town, marvel at the Gothic-style Sé Cathedral, and stroll through the colorful Mercado dos Lavradores, where local farmers sell fresh produce, exotic flowers, and the island’s famous wine.

Nestled in the wine-growing region of South Moravia, Valtice, Czech Republic, is a charming town known for its rich history and stunning architecture. The centerpiece of Valtice is the majestic Valtice Castle, a UNESCO World Heritage site that showcases an impressive Baroque façade and beautifully landscaped gardens.

A frequent stop for Caribbean cruises, this Central American destination will delight you with local flea markets, museums, and delicious eats.