We just had a wonderful sunny holiday in Cornwall staying in the most dog friendly cottage we've ever stayed in!
Check out Little Gurnards, with Classic cottages ( or PM me and I can give you the owners details so you can book direct for a better deal)
The cottage sleeps 2( in one bedroom) and dogs are properly welcome( special dog washing facilities with hot water on tap) Anny