Adivinha QVJ: A charismatic restaurant and entertainment venue housed in an 18th-century palace.