The New Archipel is a Mediterranean restaurant with a long history, offering seafood and meat dishes in a scenic setting.