Food: Top-notch little plates based around seafood. Fun textures!
Wine: Great, short list with whites mostly from the Douro (Douro whites and alvarinhos from Melgaco/Moncao are my go-tos). Get the CARM, which I love, if you can't decide. They also have a house white made for the restaurant that is by the glass and really good.
My take: One of my faves. A perfect night is to have an aperitif nearby at the kiosk at the Miradouro de Sao Pedro de Alcantara, dinner at A Cevicheria and then a Port flight at Chafariz do Vinho. All within 5 mins walk of each other!