2 Best Restaurants in Cambodia

Dine on the edge of Victory Beach, next to the crashing waves, at this lovely indoor-outdoor Cambodian restaurant. All manner of fresh fish and seafood, from stir-fries to clay pots to barbecues and curries, is available. Locals eat at this little offbeat gem—which is always a good sign. As it is usually only frequented by locals, English is not really spoken, so go with the flow.

In tiny Kep, where you can quickly tire of the Crab Market options or your hotel restaurant, this beachfront spot is a refreshing alternative, serving local Samai-rum-based cocktails and wine in a romantic seaside setting. The artsy restaurant-lounge stands on a terrace in a pretty garden, where you can relax on loungers and enjoy the fresh sea breeze.