Alfama has some nice surprises in store. You can eat original food at the Boi-Cavalo, which offers an inventive tasting menu.