Phu Quoc is actually off the Cambodian coast but the ferry only takes the long way to Ha Tien in Vietnam. The Cambodian border is a short minivan ride from there. I stopped for the day in Kampot, a pleasant little town with slightly crumbling but very charming French colonial architecture.

I chose the upscale Rikitikitavi hotel, named after a mythical animal, and enjoyed the professional staff, hot shower, and an absolutely delicious Khmer Saraman curry.