After trawling the internet for cottage booking sites I finally found a place that meets our criteria. I actually wanted a place near to our childhood holiday resort of Dawlish Warren. I couldn't find anywhere in that area that suited us but we decided to stick to Devon anyway.
In the end we have booked and paid the deposit for a nice looking place in Brixham in Devon. It has two bedrooms and really importantly when you have a dog, an enclosed garden. The bonus is that it has off road parking for one car. We only have one! So many places are street parking or even council car-parks.
Total the cost for a week is £660 and I paid a third deposit today It's still ten months away so we have plenty of time to refine things about what to do when we are there and of course, getting there.
I think we might have to do the same as friends who live in the same area as us and leave about 5am!