An easy ferry trip from Jakarta, tiny Pramuka is best explored from the water or on foot.
Yes it is possible to find a green haven amid the choking chaos that is Jakarta.
Astounding puppets, spicy tucker and super polite locals are just some of this city's assets.
Skip Kuta and you can still find the old Bali. Or why not explore some of the islands that surround it?
The clamour of Bali's busy streets dissolves the second you enter the serene world of Amarterra Villas Bali Nusa Dua.
Cruise Indonesia and you might imagine Komodo dragons will be the highlight but, as Brian Johnston discovers, there's more to Komodo Island than big lizards.
Being able to fly in the day makes this my favourite new way to return from Bali.
From a blue cocktail to a laksa-inspired bisque: the flavours of Bintan are unforgettable.
It's a smokey, heady scent that fills the Indonesian air; a combination of tropical fruits, grilled chicken, or smokey motorbikes as they roar down the street. While farmers in conical hats work their picturesque rice fields, women sashay through markets in batik sarongs. Outside the cities, gamelan music tinkers from ancient temples, and old forests hum with sounds from exotic critters.