I liked O Funil for seafood and Sua Excelencia for just the general
buzz (I hope the entertaining incredibly polyglot owner-host, Sr.
Queiroz, is still alive and kicking). For cheap authentic stuff,
Casa do Alentejo is my fave; the setting, very weird, can't be beat.