More shellfish-focused than most places in town, Costa does good grilled prawns and camarão frito that draw diners from Benguela on weekends. The kitchen also keeps a caldeirada de peixe on the go — a Portuguese-influenced fisherman's stew with whatever came in fresh — that is reliably good. Order ahead on weekends or arrive early; it fills up.