Having recently visited the above locations, and while they all have their specific beauty, Parikia, seems to sum up all that is Greek and all that a Greek Island should be. Sandy beaches, crystal waters, an esplanade along the coast that starts about 2km from one end of the port and ends another 2km or so at the other end. The esplanade is nothing but taverns along the whole length, including taverns on the sand in some places.
It seems that you come here to enjoy the 'Greek Island' experience.
Our accommadation was under 70 euro per night with breakfast and 300m from the port (more about Asterias Hotel in my accommodation review), so no need to pay excessively for the experinve. You can buy a souvlaki pita for 1.7euro, a 500ml beer is 0.72euro from the supermarket or you can sit down at one of the many beach side taverns and spend under 30 euro for a full meal for 2 inc alcohol.
Shopping......where to start. My lovely spouse dragged me through what seemed every clothes store in Parikia! I'm sure we missed just as many as we saw, since the snaking lane ways through the whitewashed paths would unexpectedly bring out yet another clothes or jewellery store.
Sweets.....Greek sweeks I just love them and if you have a sweet tooth Greek 'bakeries' stock a massive selection of the home made variety. I'm baklava lover and found a large piece (twice what I get in Melbourne) for only 2 euro AND the port/beach view is free of charge.
This is day one of our vist and I relish the next 3 days in this fantastic place.