One of Mykolaiv's more formal dining options, Admiralteysky takes its name from the Admiralty — the administrative heart of the city during its naval heyday — and places itself accordingly in the city's upper tier. The menu draws on Black Sea and Ukrainian traditions: fish soups, grilled sturgeon when available, and well-prepared meat dishes for those not in a seafood mood. The setting is relatively smart by local standards, making it a reasonable choice for a proper sit-down dinner rather than a quick lunch. Worth booking ahead in the evening.