In recent years travellers looking for something a little more lawless then Thailand have started to go to Sihanoukville in order to enjoy the sun and surf. This is the only deep harbor port in all of Cambodia and town was only created in 1964 as a last ditch effort of the French to hold onto their colonial possession before losing them.
From the Travel Guide