Seafood restaurant Abrigo do Pescador offers fresh fish and lobster stew. Known for its welcoming atmosphere.