We had a great time at Casa do Azulejo. It was clean, atmospheric, peaceful and conveniently placed just on the outskirts of Alfama close to lots of restaurants - and with lots of guidebooks that we could take with us during the day. We used Uber a lot, it was cheap and easy to get around. For local experiences, I would recommend checking out the tasting menu at Boi Cavalo or the new fado vadio place A Pulga.