Picturing beach resorts in Southeast Asia, Thailand’s Phuket, Indonesia’s Bali, and Philippines' Boracay probably come to mind. With tourists flocking to those locations, however, people who seek less populated shores must look elsewhere. White sand beaches, diving hotspots, fresh-from-the-ocean seafood, and a rapidly growing casino scene make Cambodia’s premier beach town of Sihanoukville a worthwhile destination.