The island is the ideal winter getaway because of its glistening beaches, colorful coral reefs ... and history is Cambodia.