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

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