Seafood restaurant Zlatnoto Runo in Nessebar's old town offers Mediterranean and Greek cuisine.