Great location in the Alfama district, and yes, prepare to walk up and down the steep streets. The space is eclectic with open concept and on three levels. Probably not for families with young kids or if you are not comfortable clibming stairs without railings. Parking rules unfortunately changed so the parking space is no longer available. Great and friendly hosts. Vincent met us in person and offered a lot of local tips.
BTW: If you want to experience Fado, I highly recommend the newly opened O'Corrido restaurant nearby. It was fantastic!