Hidden away in Gallipoli's historic center, La Navicula offers a seafood dining experience.