Koh Rong Sanloem is as close as you can get to being on a deserted island without actually being deserted on and island.