A restaurant in the naval spirit of the city, Kapitanskaya sits near the riverfront and specialises in freshwater and Black Sea fish. Expect carp baked with herbs, pan-fried zander, and Black Sea sprat in various preparations — the kind of cooking that goes with the rivers rather than against them. The interior leans into maritime decor without being kitsch about it. Portions are generous and prices are reasonable by Ukrainian standards. A solid choice for anyone wanting to eat something specific to Mykolaiv rather than generic Ukrainian fare.