We are in Malaysia now, and going down to Singapore. Our next destination will be Indonesia, but we have NO IDEA where to go. We hear alot about different places. Some people are saying Bali, Lombok and some islands around are nice, but this will mean that we have to take a flight (never cheap :p) , others are saying good stuff about Sumatra (and that is super close).
We have around 2 weeks to spend, and are looking for good trekking (vulcanos and stuff like that) and scenery, but also some partying and so forth. really looking for everything...hard to say what you want to see without knowing what there is. We are trying to get a grip around what indonesia has to offer, but it's hard when we don't even know which part of indonesia we're going to.
done china, vietnam and malaysia so far.