An outdoor apparel brand has discovered the best dog-friendly pub walks in Wales.