I just got back from a three-day visit to Belitung (an island off of Sumatra). It was only a 45 minute flight from Jakarta. Wow, what a place...incredible beaches, and these huge rocks all over the place...we had a great time exploring the beaches and islands off shore. There were virtually no other tourists around, so we had the beaches and islands all to ourselves!!