I'm a 20YO Aussie guy flying into Bali on the 28th of Jan, and flying home from Jakarta or Bali (haven't booked yet) on the 25th of Feb.
Wanna get outta Bali ASAP, haven't decided where to go yet. I've already been to Sumatra and will be going anywhere else, at this stage I'm thinking Sulawesi.
Interested in trekking, snorkelling, going a little off the beaten track etc if anyone wants to travel together for a little while, or just hang out if we're in the same place or grab a drink.
The Pasola on Sumba should be held sometime in February.
Off the beaten track, pretty basic and exciting.
Flores for mountains, volcanoes and maybe Komodo dragons.
Head to Huu in Sumbawa for the surf (Sumbawa Besar is very relaxed and you can get to Moyo for a day's snorkelling from there).
Lombok to trek Rinjani or totally chill on Gili Meno.
I've always fancied Manado cause the snorkelling is supposed to be very very good.
Lots to choose from.
If you decide on Sulawesi, here's a map of places I visited there... you can also get some info from Wikitravel or the Lonely Planet...