This was recommended by my tour guide who is born and raised here, the city is quite big and a lot of options but this is located in the tourist area so you don't have to worry about safety.
The restaurant belongs to fisherman and they have market next door also sells fresh seafood products. So they can guarantee the quality of the seafood. They might have everything you want since they are seasonal but everything I had are so fresh and delicious and cooked in the local way.
There's no English menu, most just written down on the board at the door, mostly according to their daily catch. The owner speaks English and he is so nice and explain everything, and recommend what is the best if we want to try things local and recommend their popular dishes. Everything we had are so delicious not to mention the size are generous and seafood are super fresh. Also they are much cheaper than other fancy restaurants
If you want to try local not too fancy here is the best read more