Can’t bear to be parted from your four-legged friend? 38 perfect dog-friendly stays in the UK, from hotels and pubs to inns and cottages.