Named after beloved king of Cambodia, King Sihanouk, Sihanoukville has become a beach destination, but be warned, the garbage and amount of humanity is actually mind boggling. While a beautiful destination, be on your guard about child sex tourism.