Cambodia is my favourite country to visit. I have been there 7 times and would go back again in an instant. You have the culture and sites like Angkor Wat and Koh Ker. The people are amazingly friendly. Given their recent past, they have every reason to be bitter. I always feel safe walking around the streets at night.
Lastly, my poor NZ dollar stretches a lot further here.