Indonesia is fairly cheap to travel, rich in culture and places to see. With over 17.000 islands the possibilities are (almost) endless. If you want to get an insight in what you can do, check out my recomendations.
Bali is the most popular island in Indonesia. The hindu culture makes it a unique experience for every traveler.
Lombok has a lot to offer when it comes to uncrowded beaches and surf breaks as well as adventures.
Java has a lot of culture and adventure to offer. Make sure you visit Yogyakarta: the beating heart of Javanese culture.
...is also know as the maldives of Bali. This paradise for diving and snorkeling is only a fun boat trip from Bali away.