I've been to Indonesia in March and April 1993 having the opportunity to see a lot of sites in some of the indonesian islands. It's been one of the best experiences in my entire life. I visited all Java Island, with it's unique scenaries: volcanoes, beaches, cities ... i am determined to come back over there one day or the other ;-)))
After having spent some delicious time in Jakarta i moved to Bali and then to the 1000 islands. It's an arcipelagus close to Jakarta (approximately 2 hours with a boat) with litterally thousands of very little islands very close to each other. GREAT PLACE!!!!!!