Restaurant Cris's, located on the Passeio Público Marítimo, offers a welcoming atmosphere and sea views.