Celebrities travel Britain's coastline accompanied by their dogs