La Marine Des Goudes is a Mediterranean restaurant specializing in artfully presented, locally caught fish and seafood, served in an airy space with harbor views.