Some of the best beaches in Cambodia include Otres Beach and Koh Rong Samloem.