You could jump on a ferry to Bintam or Batam just across the harbour in Indonesia. Resorts are good and if you're feeling adventurous you can always go through the big fences to the local side of the islands (well worth it)