Located in Cambodia, Sihanoukville is a beach town on the border of Vietnam and Cambodia. A taxi from Phnom Penh, Cambodia will take roughly four hours (depending on the amount of road side cows wandering onto the road!). Sihanoukville boasts relaxing beaches (Otres Beach, Independence Beach, Serendipity Beach, Ochheuteal Beach and Hawaii Beach) and a slow pace of life. In recent years, Sihanoukville, much like Macau, has morphed into a Casino destination and lost some of its culture and coastal charm. These recent developments have turned this once sleeping beach town into a Casino mecca, thus only earning the #5 spot on my rankings.