A Black Sea cuisine restaurant, Barkas offers a wide selection of seafood dishes and an extensive wine list.