Deli Marea Fish and More offers a delightful experience in a historic building overlooking the Gallipoli harbor.