An intense blend of teeming cities, smoking volcanoes, dense jungle and ancient monuments, Java condenses everything Indonesia has to offer into one island.
Harsh, impenetrable jungle, swamps and soaring peaks characterize Papua, the western half of New Guinea.
Mountainous, thickly forested and utterly huge, Sumatra can take weeks (or months) to get around.
Hindu temples, coral reefs, crashing surf, rice terraces, volcanic mountains, lush forests and luxury tourist resorts have ensured Bali is Indonesia's prime tourist destination.
If the crowds on Bali seem a little much to handle, hop on a Pelni boat and travel east to Nusa Tenggara, a string of islands that run from Lombok to Timor.
Lombok, Bali's neighbour is worth visiting for the chance to climb Gunung Rinjani (3726m).
Bizarrely shaped Sulawesi has four arms of land sticking out into the sea, creating magnificent stretches of coastline and tranquil bays.
The most interesting area, Tana Toraja, is a mystical region of rolling hills, rice paddies and country roads that lead past ornate homes and pretty villages.