Там есть одна тверна, там кормят просто супер, и очень дешево - мое самое большое впечатление от Севастополя.
Она находится на углу, два-три квартала выше от центральной гостиницы спроси, она так и называется помоему "Таверна", а еще на подводные лодки посмотри и у них там должен парад крутой быть!!