Cheers for the advice. I may just change my plans. I'm in Can Tho right now, a bit tired from biking. Been a while since I did anything long distance.
Rodger that on Sihanouk. I heard that before, greepy bastards everywhere. Staying well clear!
Koh Rong Sanloem is where I'd planned to go. I think that will be ok for a few days. Cheers for the link, very helpful.