La Gitanilla offers seafood dishes, including local specialties like shrimp omelets and grilled prawns.