Stop tripping on Bali. There are 18,000 islands in Indonesia that are equally amazeballs.
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.