На Большой Морской имеем "Таверну", что рядом с кинотеатром "Победа". Простая еда, типа столовской. Выпечка. Пиво. Есть большой экран и есть пульт управления. Можно смотреть футбол.
Почти напротив - "Чешский Сладек". Крафтовое пиво, мясные блюда "под Чехию", набор настоек. Напоминает московский "Пилзнер". И в той же ценовой категории.
Там же неподалеку - "Трактир". Ресторан русской кухни. Свои настойки. Вполне годное место для посещения и "посидения".
На Приморском бульваре "Момо". Понтово, вкусно, но порции маленькие. Пиво - Жатецкий гусь.
В самом начале бульвара - "Равелин". Кафешка из дешевых. Перекусить с видом на море можно, но рекомендаций не даю. К примеру, их чебуреки вдвое меньше по размеру привычного.
В самом углу Артбухты "Пурпурная овца" (чуть не написал "Лиловая свинья"). Ресторан называет себя мясным. Вино и водка в наличии. Блюда вкусные. Цены почти московские.
Над "хрусталкой" "VineRoom". Очень хороший ресторан. Очень понравилось мне в нем. Очень вкусно, очень красиво. Очень дорого. Но там зато проводят регулярно различные дегустации по цене в полтора раза ниже, чем в Москве - следите за ними в ВКонтакте и на фирменном сайте.
Винный бар на набережной Корнилова с морской кухней, вогом, сетами европейских и крымских вин этой весной не открылся. А жаль. Хорошее было место.
"Казбек" на улице Гоголя. Два этажа кавказской кухни. Дорого.
Кафе "Инжир" почти на перекрестке Большой Морской и Адмирала Октябрьского. Очень приятное место. Есть и еда, и сладкое, и WiFi, и чай разный. Не дешево.
Улица Очаковцев - ресторан "Великий комбинатор". Симпатичное место. Веселое. И поесть, и выпить, и просто так посидеть, рассматривая интерьер.
Чуть дальше по той же улице - "Золотая кофейня". Два зала, простор. Много еды и питья. И цена - не ресторан все же, а кафе.
На площади Лазарева - столовая № 1. Это если денег жалко, а поесть хочется. Дешево и сердито. Чек на одного за обед из трех блюд - до 200 рублей.
Улица Айвазовского - Вареничная "Победа". Вареники всех видов и сортов. Старое и заслуженное заведение.
Напротив него - ресторан украинской кухни "Борщок". Очень рекомендую. Вкусно, сытно, пьяно.
Еще одно культовое старое место - и недорого - пельменная "У Палыча" на улице Ленина. Совсем рядом с площадью Нахимова. Быстрое обслуживание, столовский антураж.
Ресторан "Севастополь" в одноименной гостинице. Дорого, но хорошо.
...
Только то, что лично проверено и испытано.