Je suis un fan de Kep...
Pour une ambiance sans béton, Kep, et encore mieux : l'Ile aux Lapins juste en face. Petit ile sympathique, plage sympa sous les cocotiers, ambiance hamac et bungalow, l'électricité n'y est active que de 19H00 jusqu'à 21h00 environ.
Sinon il faut absolument faire le marché au crabe à Kep, on y mange des crustacés et des fruits de mer inoubliables. Je conseille le restaurant La Mouette sur la gauche du marché, tenu par un Français et sa femme Cambodgienne. Ses crabes cuit à la bière et ses calamars au poivre vert de Kampot sont à tomber par terre.
D'ailleurs, Kampot est à côté, on peut y aller d'un coup de Tuc-Tuc. C'est une ville très intéressante également.