Enough with Bali. There are 18,000 other islands in Indonesia and they are equally gorgeous!
Suggested itinerary: Start your journey from North Sumatra, which means get in via Kuala Lumpur....
Between Sulawesi and Papua, Maluku is very, very away from the usual. They are also known as the spice islands, for obvious reasons. There is an airport on Ambon, a beautiful, untouched island. Most people visit Ambon on a dive-trip from nearby islands. These islands are home to beautiful, green dormant volcanoes and several amazing beaches. Accommodation can be quite sparse, especially outside Ambon.Other islands in Maluku: Halmahera, Ternate, Obi and Kei Islands.