Где стоит побывать в Махачкале и где лучше остановиться?

Смотря что вам нужно. Можно сходить в театр, музеи, много заведений общепита, погулять по родопскому бульвару, сходить к памятнику русской учительнице, подняться аечером на смотровую площадку на Тарки, полазить по сувенирным магазинам и многое другое.