The shop you saw was probably in Larnaca.
It's between the multi storey car park and the market just around the corner from St Lazerus church and opposite the youth hostel.
Excellent Quality at reasonable prices but if you can get one locally if your in London or via eBay that would probably be the best bet.
Bill