Set on Spain's Costa del Azahar, the fortified city of Peniscola features sprawling Mediterranean beaches and an old town surrounded by medieval castle walls. Cobbled streets wind past museums, restaurants, and white-washed houses, while a nearby nature reserve boasts miles of pristine countryside.

You’ll find plenty of orange trees here, but the fruit known as the "Valencia orange" was actually developed in California. travellers interested in local food should focus on paella instead. While the city contains many monuments, Valencia’s modern crown jewel is the City of Arts and Sciences, a futuristic complex of museums, cinemas, theatres, and more.

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.)

Dubai is a destination that mixes modern culture with history, adventure with world-class shopping and entertainment. Catch a show at the Dubai Opera, see downtown from atop the Burj Khalifa and spend an afternoon along Dubai Creek exploring the gold, textile and spice souks. If you’re looking for thrills, you can float above the desert dunes in a hot air balloon, climb aboard a high-speed ride at IMG Worlds of Adventure or skydive over the Palm Jumeirah.

A group of islands and islets some 25 miles off the Tanzanian coast, the Zanzibar Archipelago is headlined by Unguja (often referred to simply as Zanzibar) and Pemba. Once a separate nation, Zanzibar has a long history of trade with the Arab world, dating back to at least the 11th century. The capital, Stone Town, is a UNESCO World Heritage Site and has many interesting historic attractions. Zanzibar's bright white beaches and nearby coral reefs make it very popular with the sun and sea set.

The Zanzibar Archipelago, located in the Indian Ocean 15 miles off the coast of Tanzania, is a breathtaking spot to escape from the world. You’ll enjoy clear, turquoise-blue water; shallow sandbars perfect for wading; and many small, nearly deserted islands virtually unvisited by tourists. Explore the World Heritage Site of Stone Town, Zanzibar City’s old quarter. Or just go beach to beach between tiny fishing villages—each one's better than the next.