My last stop in Indonesia was on Bunaken Island, off the northeast coast of Sulawesi. It's a tiny little island, surrounded by a huge wall/drop off and lots and lots of sea life. It's often pretty far up there on the list of top scuba dive spots in the world, and I was pleasantly surprised how mellow it is given this - there are no cars, most of the island is jungle, and "visitor life" is basically the hard decision of whether you want to 1) snorkel in front of the resort, 2) snorkel someplace else from a boat, 3) walk somewhere on the island, or 4) sleep. In addition to this, the place I stayed looked straight out at a neighboring volcano, facing west with fantastic sunsets every night. I loved it.