If the choice of accommodation matters most to you, the Cambrian Way wins outright. With over 8,830 dog-friendly stays along ...