This restaurant offers you good octopus. As for the Google rating, Porto Molivos got 4.6.
Foursquare
Google