Karen, I would second the recommendation of the Avenue Guest House. Thanks to recommendations from Linda and also Robert Cowan, my brother and I stayed there 3 years ago this May. In addition to what Linda described you are also within walking distance of 2 of the best pubs in Belfast! As to walking to PRONI, I did walk back to the guest house from there but it was a very long walk (although highly enjoyable). Sara