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

Смотря сколько у Вас дней всего. Мы прилетели и сразу поехали жить в Дербент, там окрестности посмотрели, потом жили в Избербаше, далее уехали на три ночи в горы, жили в Гунибе. Завершили отпуск, живя в Каспийске, то, что ближе к нему, посещали уже отсюда.