TotallyOz Posted October 13, 2013 Posted October 13, 2013 Gay Recife Restaurants Patua Restaurant | Rua Bernardo Vieira de Melo, 79 | (81) 3055-0833 | no website Another restaurant in neighboring Olinda, Patua is a cut above the rest, wth fusion seafood dishes from a creative chef that will knock your socks off. Make sure to book a table that affords the stunning view of Olinda and Recife. Quote