The best time to travel to Cambodia is during the dry season ... Sihanoukville, with its white sandy beaches and proximity to tropical islands, is a perfect retreat for relaxation.