Первый раз втроём едем в Дагестан в середине мая, хотим остановиться в одном месте, чтоб оттуда посещать экскурсии: Сулак, гамсутль, Сары кум-основные, ну и охватить Дербент, Грозный, где лучше остановиться?

Рядом сарыкумом есть хорошая гостиница Гостиница между Тюбе и Алмало.

До всего кроме Дербента удобно ездить из Каспийска или Махачкалы. В Дербенте я бы остановилась хотя бы на пару дней, в городе много чего стоит посмотреть, Грозный та же история. Если только город, то можно заехать на денек, если хочется красот природы, то дня 2 берите. Жильё в зависимости от предпочтений легко найти. Отели на карте или в инете, квартиры на Авито, островок, суточно.

В Махачкале.

Лучше всего Махачкале. Снять домик на берегу моря, и оттуда совершать радиальные выезды.