I recommend you to visit the restaurant Restaurante Matobiche. Find more about this place with Restaurant Guru App.

https://restaurantguru.com/Matobiche-Lagos-Faro-District