Sokha Beach wins our vote for the nicest beach in Sihanoukville, with its radiant stretch of fine white sand and shallow waters ideal for floating. The beach is backed by the huge Sokha Beach Resort, the first though no doubt not the last truly flash hotel to plonk down in Sihanoukville. Although it's a shame to see one resort dominate the beach, at least they look after it well and they don't restrict access. If you're staying at Malibu this is the perfect beach. If not, at least try to visit for a daytrip.