Didn't see any Mastiha shops or anything related. Didn't hear about it either. :C
We did learn about the local liquer called Zivana, ate a lot of Halloumi cheese and Baklava (the cypriot-greek version uses walnuts instead of the oriental version, which uses mostly almonds and pistachios). We also had a traditional "Meze" dinner, smoked ham and other traditional dishes.
I must admit though - Cypriotic cuisine isn't really for me. I prefer the western mediterranean food.
Awww that's to bad! But it sounds like you had a great trip! Did you enjoy it?