I could write a lot about Pulau Weh or Sabang, which is off the tip of Aceh province and is Indonesia’s most western point.  But the pictures tell the whole story.  It’s a quiet tropical paradise with amazing snorkeling and diving.  It’s pretty easy to stay in the little bunglows in the jungle by the beach for a long time and many, many people do just that.  Cheap, cheerful and stunningly beautiful.