Подскажите пожалуйста ресторан в Дербенте с дагестанскими блюдами.

Хаял, например. Оазис. Кафе рандеву

А Вам какую именно кухню? Там есть рестораны с азербайджанской кухней.

Есть даже ресторан с чисто итальянской кухней)

Вообще на Яндекс картах гляньте, там вплоть до меню вся информация есть