Pembrokeshire is beautiful, especially Tenby.
i thought Milford Haven was ok to be honest
Pre internet, my modus operandi, was to look at maps, which would then give a feel for a place. Select an area by that method, and visit....I always felt that Milford Haven, being a stonking great oil terminal, was one to miss. This perception wasn't helped when being down that way, mid 90's just after the Sea Empress had shed a load of crude into the sea, and you could find globular crap still washed up on the beaches.