Casa Felisa is a restaurant and a Pension, located a few hundred meters from the cathedral. I have not stayed in the pension, but the restaurant is a great choice for a nice dinner, especially during the summertime.
Casa Felisa does look like any bar from the outside. A small door that looks like it goes into a small bar-like environment. Nothing special.