On the island of Kastelorizo, one may buy beautiful embroidery, pots, woven fabrics with beautiful, traditional designs, fresh fish and honey of good quality.
http://www.areianet.gr/infoxenios/