Остановимся в Дербенте и Махачкале. Подскажите, в какие места можно будет съездить самим?

Да, по возможности на общественном.

@Later: Тогда выбор очень не большой Это в самих городах Махачкале и Дербенте Дербент - Нарын Кала, перед входом предлагают экскурсию, берите) интересно + старая часть Дербента (очень люблю, узкие улочки, дворики) + парки и улица счастливых людей + набережная (с пледом и вином) + возле крепости есть Бор (там погуляйте) Махачкала - мне только смотровая ночью на город понравилась.

@Александра: Спасибо! Случайно не знаете, а в какие места можно попасть проехав на электричке или какие нибудь маршруты загород.

@Later: Газели ходят в Гуниб, Ахты … но это долго Электричка Махачкала - Дербент. Остальные остановки далеко от достопримечательностей. Рассмотрите аренду авто или водителя можно найти, который вас покатает (что мы и делали, когда ездили без машины)