Seafood restaurant Lungomare Andrea Doria 76 offers vegetarian options, outdoor seating, and table service.