Anyone based in Cyprus?

The best local source seems to be this place here:
http://www.bazaraki.com/ποδήλατα

Some people also advertise here:
https://www.facebook.com/#!/podilateslefkosias

Finally you may want to ask the LBSs as they are often trying to help customers pass on their bikes in order to upgrade.

Awol (Specialized, Orbea)
Polys Bikes (Bianchi)
Micromania (Trek)
Agrotis (Giant)

Don't expect to find the variety available in the UK.

Let me know if you need any further info!

Gives us a shout when you will be here!

Awesome - thanks for this! Will definitely let you know how my plans work out.