В Севастополе полно кафешек, но не все из них заслуживают внимания. Я бы рекомендовал обратить внимание на заведения, где есть живая музыка и подают местные блюда – там обычно и обстановка более приятная, и кормят обычно лучше. Отличный вариант можно найти вот тут, у них даже есть доставка шашлыка:
https://kochergasev.ru/ . Еще можно посмотреть сайты с отзывами о ресторанах. Там можно найти разные заведения с описанием кухни и средними ценами.