“Discover paradise in Cambodia’s Sihanoukville – where beach dreams come true.” Sihanoukville Cambodia’s Sihanoukville is a coastal city located in the southwestern part of the country. It boasts a variety of stunning beaches, charming islands, and breathtaking national parks. Here are some of the best places to visit in Sihanoukville.