Not in a restaurant. The best way to eat fresh calamari is right off the Wharf vendors. Nom nom nom. Just beware of the evil birds that want your food too.
Find whatever you're craving, see what's good at any restaurant and learn what foodspotters, friends and experts love wherever you go.