I have to say Yiottas shop is the place to stop! (p-o-e-t!)
She is lovely, so kind and genuine. The first time I met her she showed me a picture of her son and said I reminded her of him, bless
She has a good range of all sorts, I could probably spend hours in there, and hours talking to her. I found a friend within her I think, she helped me choose gifts I got for Dimitris and Litsa, my family and gave me a gift in return for some pictures I took of her shop for her... Im not sure it was too clear on that side, I think she wanted a website made of her establishment, but she was so kind all the same.
C schelles is great too... lots of jewelry and nik naks... I cant quite remember her name, but lovely english girl runs it, early to mid 30s, looks greek though... lived/s in croydon so me and her had a bit to talk about. It always seems like the shops shut, but after a good meal and a couple of retsinas, I could hover around there for hours
The others are good, I havent got as familiar with them... theres a couple on the beach front, one by Horizon and another by the cafe.
Oh, and if you want to find bubbles to blow, theres only one shop that does them further back from the beach, past Brouklis and captains table...