Bucharest began as a fortress in the 15th century, a warlike origin that set the tone for its turbulent history. It saw glory days as the summer residence of the Wallachian princes and was burned to the ground by the Ottoman Turks; then Austria-Hungary and imperial Russia fought over it for a century. After Wallachia and Moldavia united to form Romania in the mid-19th century, Bucharest enjoyed a prosperity that was reflected in its extravagant architecture, some of which miraculously survived WWII bombing and Communist building programs.

You’ll see Bucharest’s very own Triumphal Arch, which is modeled after the Arc de Triomphe in Paris, and Victoria Boulevard, lined with chic shops and handsomely restored pre-war buildings—and sites where protests brought down Ceaușescu’s regime in 1989. These days Bucharest enjoys a lively and eclectic cultural scene, hosting international arts festivals and concerts, and a measure of prosperity apparent in its busy cafés and thriving street life.

For the most dazzling stop of the day, you’ll visit the colossal People’s Palace, the second largest office building in the world. It’s certainly one of the grandest as well, filled with crystal chandeliers, mosaics, marble, gold leaf, and stained-glass windows. A remnant of the city’s communist history, the building’s original design took a team of approximately 700 architects and was inspired by Socialist Realism, Modernism, and Neoclassical architecture. Though the People’s Palace was ordered by Nicolae Ceaușescu, the last communist leader of Romania, it was not completed until 8 years after his death. The Palace now houses the Romanian Parliament and three museums, including a contemporary art museum and the Museum of Communist Totalitarianism.

Twice the capital of Bulgaria—before and after the Ottomans conquered the nation—Veliko Tarnovo climbs steep hills above the Yantra River, topped by the ruins of Tsarevets, the stronghold where Bulgaria’s kings ruled between 1185 and 1393. The remains of the great stone walls and towers that you see formed the historic heart of the Second Bulgarian Empire. History lives in this town, as a quick look at the wares for sale in Samovod Marketplace will show you: Handicrafts are all made by local artisans using ancient, medieval, or Renaissance technologies. You’ll have time to peruse the exceptional local pottery and textiles there before heading to Arbanassi, home to six amazing 17th-century stone churches, each one decorated with colorful and intricate frescoes. Learn something of the multicultural history of this fascinating town at the Ethnographic Museum and visit the UNESCO-designated Nativity Church, where murals of the Nativity, the Last Judgment, and the zodiac brilliantly blend religious and humanist iconography. At another of the churches, Holy Archangels Michael and Gabriel, you’ll hear the otherworldly singing of an Orthodox choir in a short concert. Your day’s adventure includes a traditional three-course Bulgarian lunch, complete with live folk music.

Walk through the woods of Rusenski Lom, a protected region that is home to a wide variety of rare birds, among other wildlife, to Ivanovo Rock Monastery—once an enclave of more than 40 churches and chapels that the devout built inside caves above the Lom River Valley. A UNESCO World Heritage Site, it is famous for its beautiful and well-preserved 14th-century murals.

Your next destination, the Basarbovo Rock Monastery, is the only rock monastery where monks still live and worship today. Climb the narrow rock stairway to the 15th-century cloister, which is cut into the limestone cliffs high above the Lom River, and take a look at the arresting frescoes. You’ll also spend some time in Ruse, a city with an easygoing, gracious feeling. Freedom Square, a huge open plaza, takes its name from the Freedom Monument, which soars from the center of the square; the stately Belle Epoque buildings surrounding the square attest to the city’s prosperity in the 1890s. Stroll along wide, tree-lined Alexandrovska, the main pedestrian street that links the city’s many attractive squares, encountering such landmark sights as Ruse’s grand theater, the city museum, and the first movie theater (it opened in 1896).

In the village of Negovanovtsi, you’ll find the Dos Alamos Winery. This boutique estate makes excellent use of the local terroir, where a combination of sandy soil, continental weather, and plenty of sunshine blesses their hillside vineyards with high-quality grapes.

Drive through the scenic Bulgarian countryside to Belogradchik, a small town in the foothills of the Balkan Mountains, not far from the Serbian border. After some light refreshment at a local hotel, you’ll be ready to explore the astonishing rock formations nearby, which are over 200 million years old—and have inspired nearly as many legends! Many of the strange wind- and weather-hewn shapes have names, such as Adam and Eve, the Bear, and the Castle. The outcroppings formed a natural defense for the town that was enhanced with man-made fortifications over the centuries. Whether you choose to hike with a local expert to the top of the path or not, you’ll be rewarded with spectacular views. Your return will take you past some sights that highlight Vidin’s mixed heritage: the Orthodox cathedral, the Turkish mosque, the Konak (the 18th-century headquarters of the Turkish police), and the cruciform barracks (which date to the 1790s). The final stop will be Baba Vida, whose stern 10th-century stone walls were built on the site of a Roman watchtower.

Lepenski Vir is one of the largest and most significant prehistoric archeological sites from the Stone Age, located on the Danube. It was once the epicenter of one of the most highly developed prehistoric cultures, with complex social relations and even rudimentary urban planning. The discovery of this prehistoric settlement has changed the image experts once had about the early Stone Age, expanding scientists’ knowledge about human communities that walked the earth millennia ago.

Later, you’ll visit Golubac Castle, one of the best preserved medieval fortresses in Europe, a powerhouse that has loomed over the Danube for centuries.

Take in the breathtaking landscape of Djerdap National Park, where rolling green hills rise above a stretch of calm Danube waters. We’ll set out on an easygoing hike, approximately half a mile each way, to the best vantage spot in the park: the Kovilovo Viewpoint. This spacious outlook presides over an impressive portion of the Danube that is about a mile wide.

As a motorcoach carries you through the city, you’ll see a mix of architectural styles that reveal the city’s past, ranging from Gothic, Ottoman, baroque, and art nouveau to utilitarian Communist apartment blocks and modern high-rises. While Belgrade has been no stranger to political upheaval, the 19th-century Residence of Princess Ljubica and serene old residential streets speak of calmer days, as do the bustling present-day café-lined boulevards. You’ll pass the tomb and memorial museum of Josip Broz Tito, which is located at the site of Tito’s former residence in Belgrade’s affluent Dedinje neighborhood, and visit Kalemegdan Fortress, high on a hill above the confluence of the Sava and Danube rivers.

Ancient Romans built the first fortress here, and successive conquerors and defenders—Slavs, Byzantines, Ottomans, Habsburgs—continued to build and destroy fortifications on this site for another 1,500 years. Walk along the old stone walls, passing monuments and memorials (some will surprise you—poets and composers are honored here as well as military actions), for a sense of Serbia’s distant and more recent history. It’s not the only intriguing historical sight you’ll see today, however. You will also visit the Karadjordjevic Dynasty Palace and sip a glass of sparkling Serbian wine as you tour a compound of palaces built in the 1920s and 1930s. Serbia’s royal family, which is related to most of Europe’s royalty, has a strictly honorary position in modern-day democratic Serbia, but Crown Prince Alexander (who did not feel that taking the title of king was appropriate when his father died in exile in the United States in 1972) and his family still live in these palaces. A local expert will show you the public rooms of the Royal Palace, the White Palace, the adjacent chapel, and the spacious grounds.

Mount a bike and spend a leisurely half-day getting an up-close look at Belgrade. Ride towards the island of Ada Ciganlija, an island in the middle of the Sava river with picturesque bike paths that wind through a beautiful park and beach. We’ll circle through the park, just as the locals do when they are looking for an active day out, and take a break with a refreshment before heading back to the ship.

Join us on a private after-hours visit to the National Museum of Serbia. The country’s largest museum, this stately building stands testament to Serbia’s deep cultural history, housing an impressive collection of Serbian art and archeological findings, as well as some international works. After exploring the museum, sit for a special quartet performance.

From Batina you’ll head to Karanac, a lovely village where you'll learn about traditional Croatian craftsmanship.

Later, you’ll visit the Vučedol Museum. The basic idea behind the concept of this unique museum was integration into the terrain—the entire structure is designed to be mostly buried in the ground and only the façade is open to the landscape. Its shape, as serpentine, follows terrain, and on whose green roof you can reach the archaeological sites over the museum. Along the path, you’ll encounter the various Vučedol culture archaeological findings that have been discovered to date, which showcase the daily life and customs during a turbulent time of the immigration of the first Indo-Europeans and their relationship with the native population, the blending of material cultures and religions. Following your time at the museum, enjoy lunch at the local family restaurant.

Next, you're off to Vukovar, whose bullet-riddled water tower stands as a reminder of the bitter Croatian War of Independence, fought between 1991 and 1995, when Croatia sought to break away from Yugoslavia. Thousands died during the siege of Vukovar, which was heavily damaged. Here you will see lasting signs of the conflict, but you will also see a revitalized community, determined to rebuild.

From Batina you’ll head to Karanac, a lovely village where you'll learn about traditional Croatian craftsmanship.

Later, you’ll visit the Vučedol Museum. The basic idea behind the concept of this unique museum was integration into the terrain—the entire structure is designed to be mostly buried in the ground and only the façade is open to the landscape. Its shape, as serpentine, follows terrain, and on whose green roof you can reach the archaeological sites over the museum. Along the path, you’ll encounter the various Vučedol culture archaeological findings that have been discovered to date, which showcase the daily life and customs during a turbulent time of the immigration of the first Indo-Europeans and their relationship with the native population, the blending of material cultures and religions. Following your time at the museum, enjoy lunch with a local family in their home.

Next, you're off to Vukovar, whose bullet-riddled water tower stands as a reminder of the bitter Croatian War of Independence, fought between 1991 and 1995, when Croatia sought to break away from Yugoslavia. Thousands died during the siege of Vukovar, which was heavily damaged. Here you will see lasting signs of the conflict, but you will also see a revitalized community, determined to rebuild.

Following World War II, Hungary spent 40 years as the Soviet-backed Hungarian People’s Republic, a fascist regime that was massively unpopular for its oppressive politics, brutal secret police force (the ÁVH), and declining economic conditions. An uprising in 1956 failed to eradicate the Soviet-backed government, but did eventually result in more liberal policies. The Hungarian People’s Republic finally ended with the fall of the Soviet Union in 1989.

Step into the past for a tour of this fraught history, beginning at the Budapest Retro Interactive Museum. Afterwards, you'll drive by Heroes’ Square on your way to Gellért Hill for spectacular views over Budapest, where you’ll see Hungary’s own Statue of Liberty. Originally erected as a monument to the Soviet “liberation” of Hungary from Nazi occupation, the statue’s inscription was later altered to celebrate Hungarian independence, freedom, and prosperity without mention of Soviet intervention.

Start your tour with a drive down the picture-worthy Andrássy Avenue. This UNESCO World Heritage Site is a masterpiece of Neo-Renaissance architecture and city planning. Your coach will head into Budapest’s former Jewish quarter. Despite being one of the smallest districts in Budapest, it is still one of the liveliest, with a dense population and a plethora of bars, coffee shops, and street food stands. You’ll see the area’s unique streets and hidden courtyards before exiting the coach at Dohány Street Synagogue.

Dohány Street Synagogue, also known as Central Synagogue or the Great Synagogue, is the largest synagogue in Europe and the second-largest in the world. It’s gilded onion domes and red-striped facade make it one of the most interesting buildings in Budapest. The interior is even more ornate, with intricately designed ceilings and a combined floor and gallery space that can accommodate thousands of worshippers.

NOTE: When this tour falls on a Saturday, we will not be able to visit the synagogue. An alternative tour will be offered instead.