Long the home of Portugal’s monarchs, Sintra is a magnificent town of marvelous historic mansions, all set against the backdrop of lush hills. Sintra’s many castles include the Palácio Nacional de Sintra (a main abode of Portuguese royalty until the early 20th century), the hilltop and storybook Palácio da Pena, Quinta de Regaleira (incorporating several architectural styles and with gorgeous surrounding gardens), the Castelo dos Mouros (Moorish Castle), and the Palácio de Monserrate.

Portimao is a sailor’s delight, thanks to its calm waters and beautiful conditions. Plenty of elite international competitions happen here, but you don’t have to be a professional to set sail. Cruising the coast on the double-masted Santa Bernarda pirate ship is a family favorite. On dry land, you can wander the lovely Alvor boardwalk, enjoy a succulent seafood meal or zip around the go-kart track at the Autódromo Internacional do Algarve.

In progressive Berlin, the old buildings of Mitte gracefully coexist with the modern Reichstag. Don't miss top historic sights like the Berlin Wall, Checkpoint Charlie, the Brandenburg Gate and Potsdamer Platz. The city's great zoo makes for a fun break from touring the staider attractions.

Among the oldest cities in Sweden, Lund was founded in the late 10th century. The stalwart Lund Cathedral is almost as old as the settlement itself; it was built in traditional Romanesque style and contains a beautiful astronomical clock, five organs and an ancient crypt. Explore charming Jakriborg, a modern residential area that emulates a medieval town, then head to the beautiful Botanical Gardens.

Krasnodar is home to one of the only surviving hyperboloid towers designed by Vladimir Shukhov, who was one of Russia’s most important structural engineers. The steel lattice structure is a cool contrast to the surrounding old world cathedrals and colorful arboretums. Krasnodar has several museums, concert halls and theaters, plus the largest splash fountain in Europe.