I don't know why I couldn't find the name of this small Cambodian town in Virtual Tourist. Maybe is a new post, maybe is under a different name.
Most of the tourist that visit Cambodia head to Siem Reap, and little by little many of them are visiting the beaches. I went to Sihanoukville December 2008, and I found a very small town, with nothing to do at all, developing as many other places in Asia or Latin America, and very good if you want to take a rest in the beach.
There are plenty of guest houses, small hotels, one very good hotel, two supermarkets, some internet places, a lot of tuk tuks, and sadly, a lot of litter specially in the bus station.