I've been there several times, alone and with my girlfriend, and I always eat the "Rodizio Brasileiro". Amazing food and fantastic service. They don't stop serving until you tell them to! Expect to pay around 35€ per person with starters, dessert, caipirinha and wine. A must if you're in Guimarães.