If you carry on towards south pembs hospital I think that road has free parking. Catalina Avenue - and you're right by the dock yard. Most streets there you can park I think. Area's not so nice but then you are in Pembroke dock so it's all fairly shit.