Neapolitan-style pizza, pasta, and seafood await at Regina Sofia, a relaxed restaurant with sidewalk seating.