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

Практически любой ресторан, Пиросмани например.

Пиросмани.

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