Regarded by some as one of the best beaches in the world, Grace Bay Beach is three miles long and features pristine-white sand together with seaweed- and pollution-free waters. If you're looking for more activities other than shoreline walks and admiring the nearby coral reefs, you can book a parasailing flight to enjoy a different viewing angle.

Kata Tjuta, also known as Mount Olga or The Olgas, is similar to Uluru but different in shape. Lying only about 365 km southwest of Alice Springs, it is — compared to its 'sibling' Uluru — only a stone's throw away, and definitely worth a visit. Once a single piece of rock, the Olgas are now made up of 36 domed formations that have weathered over millions of years. Admire the impressive rocks from afar, for example, by taking the Valley of the Winds walk — a looped trail with fantastic viewpoints. You can walk right through the grooves for some stunning vistas and fewer crowds.

The dazzlingly colourful Sri Mahamariamman Temple is the cultural and religious hub of George Town’s ‘Little India’ quarter, home to immigrants from the subcontinent for more than a century. Encrusted with garishly painted statues of deities, demons, and mythical creatures, the Sri Mahamariamman is the oldest of the city’s Hindu temples and is still in daily use. Inside stands a valuable statue of the Hindu deity Lord Subramanya, lavishly embellished with gold and precious stones.