It doesnt really qualify as a restaurant - in England it would be a fish and chip shop, but it doesn't do chips! The Pescheria Marechiano, via Magna Graecia, just on the corner of the turning off for Agriturismos Bellelli and Seliano, is an excellent fishmonger, who also do fabulous fritto misto to order, 7euros for a large helping. You can eat there or takeaway, and they will fry or grill any fresh fish or shellfish they have in that day. The staff speak no English but are amazingly friendly and helpful. It was so good we went three times in ten days.