С Махачкалы поедем на Сулак Подскажите, а кроссовки обязательны или достаточно спортивных сандаль?

Достаточно . В Гамсутль лучше кроссовки, но его нет в списке )

Если в горы пойдёте, то желательно трекинговые ботинки. Если будете только в сулакском коньоне, то достаточно сандалей. Главное не в сланцах.