La Cuevita del Mar is a restaurant offering seafood in a cozy, family-friendly atmosphere with a welcoming terrace.