Die von Lillllye genannten -vermutlich wenig bekannten- Kapernfrüchte wird jede(r) mögen, die/der auch Kapern mag.
Den Honig finde ich auch sehr sehr lecker und an getrockneten Kräutern und auch Tees gibt es reichlich Auswahl.
Und an Lebensmitteln fallen mir auf jeden Fall noch die nach Gewicht zu bezahlenden "Kekse" aus den Bäckereien/Konditoreien ein. Mit Rosinen, Nüssen, Oliven, Sesam.... Natürlich sind die Leckereien mit Honig auch nicht zu verachten, aber vielleicht etwas schwieriger zu transportieren.
Aus dem Non-Food-Bereich fiele mir noch der Gerechtigkeitsbecher des Pythagoras ein (Samos: http://de.wikipedia.org/wiki/Becher_des_Pythagoras ) und Schmuck mit dem Auge von Naxos (Turban- oder auch Kreiselschnecke, siehe z.B. weh-weh-weh shivaeye.de/Shiva-Eye-Beschreibung-ueber-das-Operculum/ ).
Mit etwas Glück findet man noch ein Geschäft mit u.a. Haushaltswaren und dort ein Briki und/oder antiquiert aussehende Tassen zur Zubereitung und zum Genuss des Elliniko - des griechischen Mokka.