By far Indonesia’s most famous island – so famous that a few tourists leave unaware that they’ve even visited Indonesia – Hindu-majority Bali has been a tourist destination since the 1930s.
The best known of the many islands off Bali are the triptych off the east coast that you pass on the boat to Lombok: Nusa Penida, Nusa Lembongan and Nusa Ceningan. On all three locals still speak an ancient dialect of Balinese. Like the lesser-known islets off Padangbai, these are diving meccas for the large pelagics they attract.
In the southeast, Pulau Serangan, maintains its beachy, rural charm despite the bridges that link it to the mainland. To the northwest, Pulau Menjangan, its polar opposite, offers zen diving amid a national park.