There is now a good choice of restaurants in the Port of Mazarron at the new harbour development. Not sure if all will be open at this time of year but there is a good choice. We like Casa Del Mediterranean for the fish and lovely decor inside
El Nautilus restuarant is also worth a visit, just on the hill at the far end of the harbour and is run by a very nice Belgium lady