Public post office on the main road into Koh Kong. There are numerous boxes available for a minimal yearly fee, but only a handful of them are in use. We have personally received packages all the way from America here without an issue. In fact, if you post your phone number on the box they will actually call you to come pick it up.