The village cluster of Ubud is the ideal place to try a famed Balinese massage and soak up the ambiance of one of Asia’s top spa destinations. Acupressure, reflexology, stretching and aromatherapy star in the island's distinctively firm massage treatments. Ubud is also the vivacious centre of Bali’s arts scene, home to a small treasure trove of museums and galleries. Monkey around at nearby nature reserve Monkey Forest Park, home to hundreds of mischievous long-tailed macaques. Don’t miss the valley of tomb cloisters at Gunung Kawi.

At first glance, it’s hard to believe that vibrant Norfolk Island could have a dark past. Yet during the 19th century, the now-peaceful Australian retreat was a convict colony, home to criminals who’d been banished into exile. Today, the archaeological remains of the penal colony have UNESCO World Heritage status and are revered for their historical significance. You can visit the settlement’s remains, an eerie yet beautiful collection that includes a jail, a cemetery, lumbar yard and salt house.