This restaurant is one you'd have to go looking for. It's not on the main strip and when you get there there are a couple of other options. I would recommend eating on the terrace on the roof, a nice relaxing environment and not too crowded. The food was excellent and the service also. The main host (I didn't get his name) is extremely good and has great knowledge of everything on the menu. We had a couple of kids with us and he was careful to steer them away from some speciality dishes they may not like, which was great for us. We all really enjoyed our meals and will be going back again soon.
If you own or manage Casal Da Penha, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.