Pese a su fama de hedonista, el verdadero atractivo de Sihanoukville reside en sus playas. Desde el centro, media un corto trecho hasta la populosa playa de Otres, hoy todavía tranquila pese a la amenaza de las construcciones desenfrenadas. Más céntrica, la playa de Sokha es la más bonita de la ciudad, en general con poca gente en su punta oriental. El primer imán para los viajeros fue la playa de Serendipity, que se fusiona con la de Occheuteal, muy visitada por la población local de día y por los juerguistas de noche.