A good supermarket with fresh produce. I bought gastros from Cyprus there. The price is no higher than in souvenir shops, but everything is fresh and of better quality. There are departments with household goods, household chemicals and cosmetics (I recommend serums from Nivea with coenzyme Q10 and pearls), clothes.
The best supermarket in Paphos. There is even a hardware store, if you go a little further than the wine and vodka department. By the way, I also bought an epic SIM card for Internet and mobile communication there and replenished it later.