Не средиземноморье, но недалеко  Сербский ресторанчик в районе Парка культуры.Мне понравилось https://yugos-restoran.ru/ Как раз ценник от тысячи, официанты очень забавные - сербы, музыка, приятно, очень вкусно, особенно домашний хлеб... чуть вместе с пальцами не съела