2 Best Restaurants in Sevastopol, Ukraine

This upmarket (i.e., rather pricy) fish and seafood restaurant overlooks Artillery Bay.

This popular eatery (reputedly the best in town) offeres cheap, tasty, typical Ukrainian dishes. It's worth exploring as a true local experience, but be warned: The place can be so packed at lunchtime in summer that you need to line up just to get in.