Restaurant La Scala, part of Hotel Provadia, offers Black Sea cuisine. Enjoy fresh catches like fried horse mackerel.