This place is very close by the Sao Jorge Castelo. At the entrance/exit, just take the first side…read morestreet downhill and you'll see this place on the right.
After walking around the castle on a warm day, we actually felt more a beer than wine, but we wanted to try this place so we headed in anyway.
The owners, actually from Brazil, are very nice. They gave us a menu, then came back in a short while to see what we wanted. They generously gave us a few to sample and even brought out a few bottles that were not on the list, and one was a new bottle!
Price of wine is not cheap, our glasses each cost €10 each, a pretty steep price in Portugal where a full bottle often cost less. However, considering the expertise and service, the welcoming and relaxed atmosphere, this is a lovely place to rest up a bit after visiting the castle.