Java is an exotic mix of old and new.
This unspoilt haven for surfers with a thriving local culture also happens to be home to the best hotel in the world.
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 rated among the world's best, but can a resort that accommodates more than 1500 guests be all that relaxing?
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.