Originally Posted by
estnet
Well my experiences were quite different than yours - both at the big night market and the local restaurants where I had really tasty food (including seafood) at incredibly low prices (and I live in an area with lots of excellent VN restaurants). I even had a roasted quail from a street stand for 2k dong that was incredible. Of course the local places are LOCAL places, which means small chairs, no tablecloths, etc.
Yes, there's tasty food on the island.
In the Ham Ninh village, there's a pier with floating restaurants, if you go almost to the end on the left, there's a small shack where they sell fresh live seafood that they prepare the way you ask them to. It's really delicious and quite cheap. We at for around 350,000 both times (2 crabs, some mantis prawns, some shellfish). It's a local place with small chairs etc... but the cooking area is kept clean.
On Long Beach, the Pepper Tree restaurant in La Veranda is a good fine dining option. It's pricy (except if you have accor plus) but the food is good with good quality ingredients and the dishes are original. In term of food, we were really impressed with all the offerings in La Veranda.
We tried Cami which has a high rating on tripadvisor but left after eating some fried squids, they were not bad but not good either so we didn't want to chance it with other dishes.
Salinda's hotel offering are good too but not on the level of La Veranda.