Fodor's Expert Review Cafe Sushi

You can fish your own dinner right out of the Gulf of Siam on a trip arranged by this restaurant, then take a class to learn how to prepare it—or just choose whether to have it grilled or made into a tartare, sushi, nigiri, or tempura. By far the most authentic Japanese food in Sihanoukville, the menu is heavily reliant on the Japanese owner's whim and the fish caught that day. Bento boxes, okonomiyaki, and other delights are also on offer.