Seafood restaurant Adamastor offers excellent food and incredible service.