We were told the best restaurant for seafood is Trattoria Da Armandino and we were not disappointed! Armandino served us and was very friendly and welcoming (he also speaks fantastic english). He made some recommendations and we enjoyed freshly made pasta with shrimps and clams, followed by Totoni alla Luciana (my husband) and local seabass (me). Everything was fantastic and you are right on the water...talk about fresh :)
Totoni is a local squid...to be clear I do not like squid at all, but my husband made me try and I wanted more!!! It is delicious and in a red wine sauce..fantastic. For the record we tried the same thing later in another restaurant and it paled in comparison. Definitely visit Da Armandino for a meal!