Few visitors venture outside Bali or even southern Bali for that matter. Accommodation is definitely high standard and you can get pretty much all the amenities you are used to in Europe/US. Also in Bali, there a still a few places that managed to keep their pristine beauty but they are getting less and less as big hotel chains advance toward the center of the island. East of Bali is Lombok. Somewhat less traveled than Bali but still firmly established on the tourist map. The north of Lombok holds a few treasures in the form of the Gili Islands. We have travelled to Gili Ayer and spent a few days in the sun. The atmosphere is very laid back. You can go about your business around the island without any shoes.