Yes, Cambodia is totally worth the visit.
Why? Because you have the magic of Angkor, the wilderness of Banlung and the most pristine beaches in Koh Rong in a country with far fewer tourists than most of its neighbors.
There is a bit of everything you need.