It's easy and cheap to rent a tuk-tuk for a longer period. A city tour for two hours should be enough to see all beaches, the fishing harbour, the port and the downtown in Sihanoukville.
The fishing boat harbour in Sihanoukville is a picturesque place in the city. The fishermen are living inside the harbour area.
A statue of a big white shark is located in Victory beach. (It's no white sharks in the warm sea outside Cambodia).
An old russian airplane is mounted like a statue in Victory beach. It's a weird idea to have an airplane on the beach.
Serendipity beach in Sihanoukville is the tourist beach on the east side. The beach is calm, with less beach stands.