have you tried these?
http://www.coastalcottages.co.uk/videos.asp?id=18
they have brill deals inc 4 day weekend break from £49 pp - you can also do a search and if u wanna take ur dogs just tick the box for dog-welcome cottages. I grew up in pembrokeshire, it has some beautiful beaches!!