You could try http://www.smithycottages.co.uk (Reay) whos site specifically mentions that well behaved pets are fine.
http://www.dixonfield.co.uk/ (Thurso) and http://www.wattenmains.co.uk/ (Watten) don't mention pets (AFAICS) but may be worth investigating if your guests fancy either of those areas.
Bookmarks