Great location, great service, excellent food! My fiance and I ate at Anjo Solto during our 3 days…read morein Recife and loved it. It is located in the Joan D'Arc gallery and its neighbors are interesting shops and a craft beer store.
The restaurant itself has a great, intimate atmosphere, especially good for date night or even a group dinner. I had the Made in China crepe (delicious!) and we shared the Jubu (or something close) crepe for dessert - chocolate and strawberries with ice cream - also delicious. The owner was there as well, and personally checked on us to ask how our dinner was, and thanked us for coming.
I highly recommend this spot for dinner in Recife! Check out some of the shops while you're there as well.