Most of the beachside restaurants feature a
display of fish out front,
and a guy or two to explain them and urge you to have supper there.
You get to pick your fish, and specify how it is to be prepared;
tandori, tikka, or lemon grilled (for me).