Подскажите пожалуйста где лучше остановиться в Махачкале (отель с завтраком)? Куда обязательно сходить?

Обязательно сходите на местный рынок. А ещё там есть групповые пешеходные экскурсии по городу - см. в Интернете.

Ездили с молодым человеком в сентябре в Махачкалу, жили в отеле Atlas Hall. Завтраки нескольких видов - русский, английский, дагестанский, шакшука и гречневый боул. Обязательно посоветовала бы посетить горы - Сулакский каньон, Ирганайское водохранилище, конные прогулки и все в этом духе. В городе есть хороший музей Россия - моя история. Выставка "Мой дагестан" действует до 31 декабря. Рядом красивейшая Джума-мечеть. Мне понравилась прогулка по бульвару вдоль пр. Расула Гамзатова, было уютно очень