Летим первый раз в Махачкалу в мае. Подскажите пожалуйста, какой формат одежды и обуви лучше подобрать и где лучше снять жилье, чтобы по полной погрузиться в атмосферу и удобнее добраться до локаций?

Кроссовки и что нибудь не сильно теплое уже довольно тепло бывает.

Дождевики тоже не забудьте, можно и ветровик-не пропускающий воду.

Смотря что за локации , если самоходом около автостанции/вокзала какой нужно . Рядом с северной как раз в атмосферу и погрузитесь базар-вокзал . Форма одежды , думаю , тепло уже будет , прогноз накануне гляньте , по осадкам , в т. ч.