A throwback to the early days of the Southern Islands, Paradise remains a timeless testament to castaway-chic style near the far south end of Saracen Bay. Sister of Paradise Bungalows on Koh Rong, it follows similar scripts: smart, solid-wood bungalows with thick mattresses, balconies and rain showers, and a beautifully designed restaurant mixing Asian fusion with hearty European dishes.
As times change on Koh Rong Sanloem, so do times change at Paradise: about half the rooms have air-con and they have 24-hour electricity and good working wi-fi. There's kayak and SUP rental available, plus a dive centre and two speedboats.