Hi there,
I have to say I don't like calle Fuencarral at all especially near the Gran Via at night,
it is better near metro Tribunal or Bilbao but I would prefer to stay over near plaza mayor...hostal persal is lovely.
JamesC