The Java and Bali Indonesia

Java and Bali are two of Indonesia more pleasant islands, though the classic chill-out island is of course the tranquil, Hindu Bali that offers spirituality, beaches with warm waters, around 20,000 wonderful temples, endless festivals, amazing funerals, terraced rice fields, volcanoes, terrific cuisine and friendly, relaxed people.

Kuta and Legian are the island's most famous beaches.
Muslim Java is altogether busier and less beautiful, particularly the unattractive capital of Jakarta, though Borobudur is worth an effort to see.

Bali was bombed twice, in 2002 and 2005 so you might care to check with a travel advisory before buying your ticket.
For real, off-planet weirdness see Bugbog's other Indonesia pictures of Sulawesi and Irian Jaya.

The best time to be in tropical Indonesia is in the dry season April - September. Other months may have rains, wind, rough seas, seaweedy sand and oppressive humidity.

Source: bugbog.com