Looking at a map of Indonesia you can come to a couple of quick conclusions. One, it’s vast. Two, there’s a lot of water to cross if you want to have a good look at it and you are probably going to need a boat. FRV Bali finds a very nice one with SeaTrek Adventures.
Another thing to consider is the inverse relationship that exists in the quality of food and accommodation and the distance you travel east of Bali and Lombok. That’s fine for young and intrepid backpackers, but what of the more well-heeled traveller who likes his or her creature comforts and can afford to splurge a little extra on a nice comfy en-suite cabin and a great selection of food and beverages served up three times a day while undergoing their journies to the world’s remote and wilder parts?