With around 17000 islands there is a lot to see, I've there 2 times and still not been in more than 10 Islands. At some point I will go back there again, since there is still a lot to see.
In 2012 I visit:
Java: Yogykarta ( Borobudur & Prambanan), Mount Bromo and Mount Ijen.