Bali is the most visited of the Indonesian islands, its beaches and relaxed Hindu culture have made it a popular mainstream destination, especially for Australians. The south coast, especially the main resorts of Kuta and Sanur are well developed, with large resorts and hotels. If you want a more unspoilt experience then head to the north coast, to the west of Lovina where the resorts are smaller, more intimate and less crowded.
The cultural centre of the Island is Ubud (see map), a Mecca for artists and focused around a small Monkey forest containing several temples and shrines and a healthy population of the aforementioned monkeys. Ubud has been extensively developed from the sleepy little town it was 2 years ago but in the surrounding countryside, a stunning mix of paddy field and forest, there are some beautiful properties to base yourself in and explore the area.
Bali makes for a wonderful place to spend a week enjoying the beaches, the picturesque paddy fields, lush green forests and volcano views. It can be combines with other, more adventurous, destinations to ensure you get the most out of your visit to Indonesia.
Lombok is much less visited than Bali and more drier in landscape. The adventurous can climb Mt. Rinjani, an active volcano that dominates the island. The trek takes a couple of days and offers some amazing views and stunning landscapes. The most famous place to chill are the Gili Islands, three small island off the north west coast where no motor vehicles are allowed (pony and traps/bicycles are the transportation methods available). Great snorkeling and a relaxed beach life is what you can expect, with good sightings of turtles and other exotic marine life.