I've found a web site that lists 3 supermarkets in Paralimni, but doesn't give an address or any details, they are:
Carrefour
Kokkinos
Orphanides, this one does state its in Protaras Av.
Which one would you recommend for choice and price, also do you have the address?
Thank you.