If you are one of those people who thinks that Cambodia doesn't have anything to offer, let me tell you that you are wrong. If you are a history nut Siem Reap, Cambodia is your perfect destination!
To start your journey you can spend a couple days in Phnom Penh, the capital of Cambodia. It is dirty, sad and full of terrible restaurants. On the bright side beer is cheap $0.50 and "happy pizza's" are loaded with super strong Marijuana and guaranteed to put a smile on your face.
I strongly recommend skipping Phenom Pen and heading straight to Sieam Reap where you can find and see lots of temples, friendly wild monkeys, elephants and tourist guides that speak almost every language imaginable.
If you are an adventurist spirit you can rent a four wheel motorcycle and drive through the country side.
You should definitely put Cambodia in your travel list and live the experience!