A long-standing fish restaurant, Barbut offers a wide variety of seafood and Bulgarian specialties.