Rajkot is filled with stunning temples, ashrams, lakes and gardens. The Rotary Dolls Museum is a one-of-a-kind collection of puppets and figures from all over the world. Cheer on a match at the Madhavrao Scindia Cricket Ground, twirl through a classical garba dance class, or explore the colonial-era monuments of Jubilee Garden.

Ko Chang means “Elephant Island,” and indeed, if you’d like an up-close-and-personal encounter with the world’s largest land mammal, you can do that here—you can even swim with them at Ban Kwan Chang, an elephant preserve recommended by TripAdvisor travellers. In the past few years, the island has experienced a huge boom in tourism, so new hotels and restaurants abound.

Soak up the sun and some Vietnamese culture on Phu Quoc Island, where white sands and tropical waters entice beachgoers from all over the globe. Snorkeling, scuba diving and fishing are the most popular water sports here, though jet-skiing, wind sailing and squid fishing—yes, squid fishing—are also at your holiday-making fingertips. Check out the early-morning Duong Dong Market for an authentic local experience.

The emirate of Sharjah offers an inviting combination of culture, heritage, art and outdoor activities. Admire the rare artifacts at the Museum of Islamic Civilization, and visit the arts area for a taste of traditional and contemporary art. A walk through the Heart of Sharjah will reward visitors with a glimpse into history, while outdoor enthusiasts can enjoy an exciting 4-wheel drive through the dunes before relaxing on the white beaches or snorkelling through the clear blue waters offshore.

Surrounded by sprawling parkland, Sofia, the capital and largest city of the Republic of Bulgaria, lies at the foot of popular ski mountain, Vitosha. With a history that stretches over seven millennia, ruin-rich Sofia is one of Europe's oldest cities. The National Historical Museum is one of Eastern Europe's most extensive. Wide, cobblestone boulevards, charming boutiques and truly electrifying nightlife star in this city of 1.3 million. Trolleys, trams and buses traverse the dynamic city.