Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

Coastal paths wind lazily around Nusa Lembongan, inviting travellers to explore the island on foot. Mangrove forests, seaweed farms, and tranquil beaches like Jungut Batu and Dream Beach are prime ways to experience Nusa Lembongan’s natural beauty. The clear blue waters are perfect for surfing and drift diving. Walk the suspension bridge over to neighbouring island Nusa Ceningan and take in a spectacular sunset from Ceningan Ridge for maximum romance.

White-sand beaches set the scene for a romantic tete à tete in Jimbaran, a quaint fishing village in Bali, Indonesia. Luxury hotels mingle with simple seafood shacks on the waterfront. Feed your paramour succulent chunks of freshly-prepared fish, then amble along the beach under the Indonesian moonlight before retiring to your five-star accommodations for the night... and the next morning.

This East Bali beach town is known for excellent SCUBA diving and snorkeling. New hotels are springing up on this coast, especially in Candidasa, a scenic 40-minute drive to its south. Amed is also a great place to admire Bali’s colorful outrigger boats.

Margaret River is both a region and a bustling market town famed for its wine, incredible surfing, gorgeous coastline, multi-chambered caves and mysterious karri (eucalyptus) forests. Award-winning Cabernet Sauvignon, Shiraz and Semillon vintages are produced at the area’s more than 200 vineyards. The annual Margaret River Wine Region Festival is a vintner’s paradise, attracting gourmet enthusiasts from around the globe.

One of the best preserved and most architecturally demonstrative, Himeji's 400-year-old castle is so exquisite that it alone is worth a trip to the city. The castle is close to the train station, so it makes an ideal short stop on a day trip to several sights.

“Nosy Be?” Is that a typo for “Noisy Bee?” Nope. It means “big island” and it is just that; a large island off the northwest coast of Madagascar. Here you’ll find volcanic lakes, lazy lemurs, rum distilleries, Ylang Ylang plantations and intricate coral reefs that are practically begging to be explored. Flora and fauna lovers will be in seventh heaven at the beautiful Lokobe Nature Special Reserve. Audiophiles should visit in May, to experience the four-day Donia Music Festival.