Планируем поехать в Дагестан с собакой в конце августа/ начало сентября. Ночевать планируем в основном в машине.

В кафе не пустят с собакой.

В кафе вас с собакой вряд ли пустят.... Легче будет найти жилье, где разрешат с собакой... Тогда вопрос "помыться" и оставить собаку, чтоб сходить в кафе отпадёт сам собой...

У многих кафе есть летние веранды. В крепости ни кто вас с собакой не пустит - там люди, дети и это не собачий туалет. Каньоны, горы, открытые памятники природы - нет проблем. Помыться на трассе есть где. Обратите внимание на инфраструктуру для дальнобоев. Где их много стоит, всегда есть душевые и туалеты. Цены в районе 200₽.