Hi Cuz,
If your on the road from Mazarron to Puerto de Mazarron you will come to a roundabout with a couple of viking boats in the middle of it, go straight on here, you can see the lidl supermarket on your left, there's another supermarket on the right, turn in here and park up, walk around the building and you will see the Halfax building straight in front of you.
Chris.