In reply to David Barlow:
> Nightmare (despite the name) at St Govan's is a good route, and not as well known as the above St Govan's routes so doesn't suffer from the polish.
You can put me (along with Jon Stewart and the Pylon King) in the "Love Pembroke - Hate St Govan's" camp, but this one, though not a classic, is actually quite a good suggestion for what the OP was looking for - nice enough climbing, reasonable gear (I think), not too strenuous (unlike the crux of Tactician) and not polished (unlike Front Line and Army Dreamers, which were great routes 25 years ago...)
Of the others suggested, Bludgeon and Hercules are good suggestions - Bludgeon is the more serious situation, but really no more than VS climbing and a great route. If you traverse in and find it busy, I thought Kanda Bongo Man (you'll need the new CC guide for that one) was also a really good route, and like Bludgeon well protected and pretty soft. Rear Wind is a good suggestion too - delicate rather than pumpy, and much better gear than you would expect for an arête. Sunny Corner and Malice Aforethought are brilliant routes but I wouldn't recommend either as a first sea-cliff HVS unless you're with a more experienced partner, as they both involve a committing ab in (in the case of Malice Aforethought, with a bit of bouncing to stay in contact with the rock!) and no easier escape route. Twinkler and Barad (now HVS and E1 respectively) are on another "no-one will hear you scream" cliff, and Heart of Darkness is technically easy but pumpy and if you come off (on either end of the rope) you'd probably better know how to prussik...) .
One other I would have suggested was Logos on the back side of Mowing Word, but for some reason the new guide has put it up to E1, which I really don't understand at all, unless something has come off - anybody else done it?
Rick