Madrid is studded with riches from its glory days. We tour the lavish Royal Palace, enjoy art-packed museums, and look deep into Picasso's greatest masterpiece. Experiencing Madrid at its fun-loving best, we're mesmerized by flamenco dancers and munch on pigs' ears. Then, for a dose of Spain's dramatic history, we side-trip to El Escorial and the Valley of the Fallen.

Castile sparkles with Roman Segovia, walled Avila, student-filled Salamanca, and holy Toledo! We marvel at El Greco, pop some explosive pickles, and ramble Spain's most awe-inspiring medieval walls. Then, just for fun, we drop in on a bachelorette party with local troubadours, slice and savor tasty jamon, stroll with the crowd, and grab a front-row seat to enjoy Europe's most enchanting square.

After exploring the half-timbered charm of Rouen, we reflect on Monet's lily ponds, peek in on local artisans, and set up an easel at Honfleur's harbor. We venture into composer Eric Satie's eccentric world and feast on the finest of Normandy cuisine. After pondering sacrifice and celebrating freedom on the D-Day beaches, we hike with pilgrims to the enchanted island abbey of Mont St. Michel.

No trip to Emerald Isle is complete without a visit to Northern Ireland. We tour bustling Belfast, sneaking a peek at its politically charged neighborhoods. Then we head for the Antrim Coast and go wild in Portrush, Ulster's Coney Island. We taste-test Irish whiskey, scramble over six-sided rock columns, putter through a world-class golf course, and stomp our feet to Irish music in rough-and-tumble Derry.

London is quintessentially English, yet cosmopolitan. We check out the new — the Millennium Bridge and the British Museum's Great Court, and admire the old — well-wrapped mummies and a rare Leonardo. After bantering with Beefeaters at the Tower of London, we do some riverside beach-combing. Strolling the trendy South Bank of the Thames takes us from the Tate Modern to the dizzying London Eye.

Packing the best of Paris into one episode, we scale the Eiffel Tower, then savor classic treats - from steak tartare to crème brulée. We marvel at Monet, Manet and company in the stunning Orsay Gallery. Tracing the sad steps of Marie Antoinette, we relive French history from its bloody revolution to its extravagant belle epoche.

Belgium is a land of contrasts. From the powerhouse headquarters of the European Union and Europe's grandest square in big-city Brussels, we go quaint with delicate lace and back lane bike rides in small-town Bruges. We check into a medieval hospital, savor the exquisite art of Memling, and climb a bell tower to get up close and fortissimo at a carillon concert. Then passionate chefs - creators of French fries and Europe's finest chocolate - give us a taste of their art.

Provence, known for its soft light and fierce wind, is as loved by Americans as it is by the sun. We climb Roman ruins in Nimes, explore a papal palace in Avignon, and savor vivid views immortalized by van Gogh in Arles. Crossing acres of lavender and wispy vineyards, we explore the Côtes du Rhone and more wonders of the South of France.

A longtime favorite escape of Europe's elite, the Riviera coastline still sparkles with yachts. In fairytale Monaco we listen to the graceful reshuffling of personal fortunes at the casino. Then we follow in the footsteps of 19th century aristocrats along Nice's promenade des Anglais, and visit the picturesque, artist hangouts of Chagall, Matisse and Picasso.

Poland is ready to be rediscovered as the old "east" transforms itself into the new heart of Europe. Krakow, with its bubbly Baroque and cobbled charm, is emerging as the exciting "next Prague. " Nearby, a visit to Auschwitz teaches us a timeless, soul-searching lesson. Systematically destroyed during World War II, Warsaw is a lively, thriving capital once again.

Budapest, once Vienna's partner in ruling the Austro-Hungarian empire, feels like the capital of Eastern Europe. It's actually two cities — busy Pest and noble Buda — straddling the Danube and laced together by mighty bridges. Capitalism has taken hold with gusto as shopping boulevards thrive and stone Lenins and cast iron Stalins litter a theme park at the edge of town. Today Roma (Gypsy) orchestras feature smoking violins, venerable mineral baths are the rage, and 19th century coffeehouses enjoy a renaissance.

Experiencing the best of Portugal, we start in Lisbon, a ramshackle mix of glorious old and fun-loving new. Salty sailors' quarters and wistful Fado singers mix with ornate architecture to recall the glory days when Vasco da Gama and Magellan made Portugal a world power. Then we head for the south coast of your travel dreams-the Algarve. We explore the Land's End of Europe-windy and historic Cape Sagres before savoring pristine beaches and arm-wrestling octopi in the sleepy fishing village of Salema.

Sevilla, Spain, is the flamboyant city of Carmen and Don Juan. It's where bullfighting is still politically correct and where little girls dream of growing up to become flamenco dancers. Sevilla has soul-and we feel it in its lacy Moorish palace, massive cathedral, lavish royal tombs, labyrinthine Jewish quarter, and its people-filled streets. After munching tasty tapas, we head south for Andalusia's ultimate whitewashed hilltown, Arcos de la Frontera.