A little extra chunk of Russia stuck between Lithuania and Poland on the Baltic Sea, Kaliningrad was known as Königsberg from its founding by the Teutonic Knights in the 13th century until after World War II. It was renamed, repopulated with Russians and became part of the Soviet Union. Today, as it has been for centuries, it’s known for amber products, with most of the world’s harvestable amber still lying off its coast. The 14th century Königsberg Cathedral is a main city attraction.

Altafulla is a coastal town not far from the city of Tarragona. Over time, it has become a popular tourist resort, offering tranquillity plus a grand artistic and cultural heritage. The Vila Closa has been declared a monument of historic and artistic interest. Stroll the Seafront Promenade and explore the Botigues de Mar (the old merchants’ and fishermen’s premises). You can also enjoy sports and cultural activities year-round.

Looking for a great beach destination? The Red Sea’s warm water is great for swimming, and there are miles of great beaches in Sharm El Sheikh for working on your tan, but if you’re a diver, look no further. We’re talking enormous schools of fish and tons of excellent dive sites. Sure, it’s easier to get here if you live in Europe, but even if you’re farther afield, it’s worth the trek. (Editor's note: Our list was compiled before political unrest prompted many countries to issue travel warnings for Egypt. If you're currently planning a trip to Egypt, please consider the risks and monitor your government's travel alerts.)

If you’ve ever dreamed of an African adventure, consider Arusha. This Tanzanian city is a wonderful base for Mount Kilimanjaro climbers and safari enthusiasts, thanks to its location in the Great Rift Valley. Book a guided tour to trek through some of the world’s most beautiful and bountiful landscapes, such as Serengeti National Park, Tarangire National Park, and Lake Manyara.