For that perfect piece of paradise, you can't get better than your own desert island. Readers have tipped about their favourites below so grab your flip flops and go get yourself stranded.
Wander down to the harbour and get a ticket for a boat over to Mandakan (the busier one) or Mamutik, both absolutely beautiful islands and only 15mins away.