Sevastopol

The restaurant 'Rybatsky Stan' on the West side of Artillery Bay has excellent fish dishes; it's a bit expensive, perhaps 200UAH per head for a meal without wine.

Ukrainiski Shinok is an excellent authentic Ukrainian Restaurant on the basement level of the Hotel Sevastopol in the Center.

Ostrov Sushi Island of Sushi is quite the landmark in the center where the ferries dock at Artillery Bay. They are also one of the few wifi spots in the city. Meals usually cost over $US20.

The McDonalds in the center is probably the most popular restaurant in the city and a hangout for many teenagers.

You should try original and real "Baklava", which is different than the Greek or Turkish versions. European soldiers fighting in the Crimean War coined the term "Baklava" while fighting in Sevastopol and neighboring Balaklav from the local fried bread coated in honey popular in the region. Hence, the name, Baklava, was imported to the West. It's a thin unleavened fried flour bread covered in honey and sold in small stores and on beaches by vendors.

The popular Pizza Celentano located in the city centre serves cheap and delicious pizzas, fruit salad, pancakes and drinks. There is a vast range of toppings to be chosen for the pizzas and pancakes. If you're lucky the staff will speak some English.