At this family-run shack, tables in the sand are piled high with deep-fried red snapper and irresistible khoei jii (shrimp paste, crabmeat, coconut, and spices, roasted over a fire in a coconut husk).