We had a great time in Alfama and especially recommend the Fado evenings in João's restaurant. The flat is located in one of the most charming parts of Lisboa. It's a
simple place, but we felt pretty comfortable.