This restaurant has two entrances: one from the main road and the other from the beach, through the bar/cafe--don't be fooled into stopping there, since it's just a bar; carry on through to the paved area, surrounded by little "conservatories". The floor show takes place on the paved area, so bear this in mind when selecting seats.
The food is a mix of European dishes, reflecting the clientele, but the show is unashamedly Bulgarian folkloric and all the more enjoyable for that. Chicken and veal are the house favourites, some served in separate dishes from your vegetables, so they're good for trying and sharing. The menu is in Bulgarian, Russian, German, and English, but it is also pictorial so you can see what you're ordering.
My daughter so loved this place, we ended up going three times, by which time we knew the show backwards and forwards, as it's the same every night. All in all, it's a good night out for not a lot of outlay.