Hi. I was there exactly a year ago. We were a group of about 20, from SA, who used a company called Kampoul Adventures (
http://www.adventure.com.kh/html/), who were fantastic, well-priced, professional and their tour guides had brilliant knowledge. You would have to, however, organise your own flights from SA to Cambodia - we flew via Singapore.
You can get a visa on arrival, at the airport. Some airlines hand out visa forms in-flight, so that you can complete them prior to arrival and i recommend you do that if possible. Also make sure you take 2 passport photos with you, for the visa application. Make sure you have the exact amount, ie USD30 as they don't always have change. Or you can apply online,
https://www.evisa.gov.kh/Default.aspx, costs USD40 and you need to upload a recent photo of yourself. The online visa is only available for certain nationalities and at certain border crossings, which you can check online.
Definitely spend more time in
Siem Reap than in Phnom Penh. It's is smaller, a great place for wandering around "walking street" in the evenings, going on day trips to the beautiful temples. You can easily spend 4-5 full days exploring the town itself and the surrounds. Take your time visiting the temples - it is extremely hot and humid and spending a full day touring temples is exhausting. Try and spend about 3 mornings visiting the temples, then laze at the hotel pool for the afternoon.
I suggest you fly from Siem Reap to Phnom Penh as the roads are in a very bad state. We caught a bus from PP to Sihanoukville, which is around 250km and it took us 8 hours.
Phnom Penh - is just another capital city, although the markets (Central and Russian) make for great shopping. The riverfront is a lovely place to go around sunset. The area comes alive at this time of day, when it gets cooler. Find a rooftop bar and grab a refreshment and absorb the wonderful sights and sounds.
Sihanoukville is the beach resort we visited. 3-4 days would be sufficient. Not much to do and see in S'Ville itself, but you can catch a boat out to the surrounding islands for some snorkelling, which is great.