Lot's of luck with your Cyprus adventures Tom!
In Greek brisket is stee'-thoes vo'-ee-ou kray'-ah-toes, or beef breast. Just make sure you specify a left side brisket since that's the more tender side.
I've been living in Greece a LONG time. If you're satisfied with your local butcher...