Elegant Ristorante Marco Polo offers regional fish dishes in a wood-lined, maritime-themed setting with sea views and a garden.