Thanks to the addition of an international airport in 2001, Marsa Alam is fast becoming a premium tourist destination, especially for scuba divers. The waters here are brimming with marine life and pristine dive sites. Landlubbers, don’t miss the Emerald Mines and the Temple of Seti I at Khanais.

Volcanic Mount Etna and the Ionian Sea provide the cinema-worthy backdrop for Taormina, Sicily's legendary resort town. Twisting mediaeval streets and a second-century Greek theatre add to its romantic air, which inspired the writings of D.H. Lawrence and Truman Capote. Take a cable car to the beach, or walk uphill behind the Church of St. Joseph for panoramic views.

Phuket offers a rainbow spectrum of spectacular holiday sights from blue lagoons and pink sunsets to orange-robed monks. Three wheeled-Tuk Tuks, taxis, buses and long tailed boats transport visitors between these marvels. Phuket's south coast offers its most popular beaches. The north is more tranquil. Koh Phi Phi, Phang Nga Bay and Patong Beach are popular spots. Diving, snorkeling, wind surfing and sailing are just a few active options. Inland, forested hills, mountains and cliffs wait to be explored.

Feast on seafood and relax on the stunning beaches of Port Dickson, just 90 kilometers from Kuala Lumpur.

Johor Bahru is the second-largest city in Malaysia and, with the opening of two major amusement parks in 2012, it is poised to become a major tourist destination. TripAdvisor travellers also recommend visiting the Arulmigu Sri Rajakaliamman Glass Temple, a unique Hindu temple decorated with brilliant glass mosaics.

A bargain shopper’s delight is just across the causeway in Malaysia, with numerous bus and train services available to ferry travelers across the border. The largest and most popular malls are easily accessible from the checkpoint and offer a blend of name-brand and knockoff shopping. Dig deeper and you’ll appreciate the city’s differences, good and bad, from Singapore, though rumors of rampant crime are overblown. Museums and places of worship abound, along with good dining for any budget. A new premium outlet mall opened just outside the city in December 2011, and keep an eye on the new Legoland Malaysia, slated to open at the end of 2012.

Just a speedboat ride from Singapore, Batam’s beaches and bars tempt visitors with dishes of chili crab, grilled lobster, and freshly caught fish. While travellers golf, snorkel, and spa-hop, the island’s traditional culture thrives in fishing villages built on wooden stilts.