Experience traditional Portuguese cuisine and captivating Fado performances in a cozy, historic setting.