Don't go to a cheap heel bar as you will most likely only be wasting your money. A proper shoe repair shop is generally far better. If the shop mentioned above is the one which is in Tara St. a long time and is quite near to the bridge then it is very good.
I think there's a good repairer also near to the ProCathedral.