Cafe Vício do Fado offers a unique experience, possibly featuring live Fado music. Open most days.