- Nusa Penida : Dwarfing nearby Nusa Lembongan and Nusa Ceningan, Nusa Penida is almost devoid of tourists. For all intents and purposes there are just a handful of places worth considering staying at, despite miles upon miles upon miles of beautiful coastline, an attractive hinterland and a generally old-school vibe.

- Gili Layar: The latest of the “secret gilis” to begin to see some development, Gili Layar lies just to the west of considerably more developed Gili Gede and to the east of Gili Asahan, but offers far superior off-the-beach snorkelling and a decidedly laidback beachside feel. We liked it here. A lot.
3. Gili Air: Ringed by a very pretty beach with some quite respectable snorkelling offshore, Gili Air has a relaxed atmosphere and can be a good spot for spotting turtles.
4. Karimunjawa: Think white-sand beaches fringed by palm trees, turquoise water so bright it stings your eyes, warm weather all year round, hardly any tourists and just enough decent accommodation to ensure you don’t have to pitch a tent. This is the islands of Karimunjawa.
5. Pulau Weh: Looking for one of those beachside places that successfully treads the fine line between remote jungle-covered island paradise with no facilities and tourist hell filled with hundreds of beach resorts? Maybe add Pulau Weh to your short list.