The Indonesian vacation island east of Java is known for Hindu temples, beaches, rice fields, hotels in any budget category and great food. Temples not only include the well-known Besaki and Tanah Lot temples, but also the many home and village temples.
Ubud is one of the touristic centres of Bali. The busy little place features fancy hotels as well as simple cottages, rice fields and a lot of art.
The Gili islands are a popular destination for tourists. Each island has several small resorts, usually consisting of a collection of huts for tourists, a small pool and restaurant.
Yogyakarta is a very pleasant Indonesian city. Most tourists like the city with its nice buildings, markets and wide variety of souvenirs. Nearby are several volcanos as well as the famous (Buddhist) Borobodur temple (UNESCO heritage) and Prambanan temples.
Lake Toba on Sumatra is simply impressive because of it´s mere size and history. Approx. 75000 years ago the super-volcano erupted and almost wiped out the complete world´s population. What remains now is a huge, deep lake with an island the size of Singapore. There are a few really nice hotels on the island...
Lake Toba looks amazing from the sky, for example on Google maps...
Manado is the largest city on Sulawesi Island and close to some of the best diving/snorkeling spots.
Rinca Island is one of the three largest islands included in Komodo National Park. The island is famous for Komodo dragons, giant lizards that can measure up to 3 metres long.