A few more that haven't been mentioned yet - O Santos, in Rua de Cunha, Taipa; Espacao Lisboa, in Coloane village; Boa Mesa, just off Senado Square. If Surroundings are important, there's Club Militar. If you don't mind a GOOD buffet, and a lot less impersonal that the huge casino jobs, then the restaurant attached to the Tourism Institute on Mong Ha is excellent (and with excellent accommodation next door).