What about Pembrokeshire? Lovely area with fab beaches, great walking and nice places to eat. Have stayed at both of these in St Davids, both really nice.
This ones backs onto the Cathedral… you can sit up on the old city wall watching the sunset with a glass of wine!
http://www.poppycottagestdavids.co.uk/holiday-accommodation-in.asp?cottageref=22778&holiday=Holiday-accommodation-in-St%20Davids
This one’s a bit smaller and not quite as nice outlook, but central location, really well equipped and cosy:
http://www.stbridesbaycottages.com/holiday-cottage.php?PROPREF=GARTH
If you’re looking at the Gower, I’ve not stayed at either of these but have walked past both and can say that you’d be hard-pressed to beat them for location:
http://www.nationaltrustcottages.co.uk/cottage/burrows-cottage-013024/
http://www.nationaltrustcottages.co.uk/cottage/1-coastguard-cottage-013015/