Travel in style. Rent your own boat!
A few companies at the SihanoukVille port have private charters. Start with GTVC first though.
Song Saa Private Island, The Royal Sands and Koh Russey Resort have their own boats to their private islands.
Private Boat Charters at the SihanoukVille Port