There's a little cafe/sweets shop on the left side of the street in Hora just before you reach Stenaki Cafe.
This place was closed during our previous visits but happened to be open when we went for our Easter trip this year (2005) so we stopped in to stock up on Glyka Koutaliou (sold by the serving or by the jar). The prices are reasonable (in my opinion), ranging from 4 to 10 Euros per jar of spoon sweets. There's a wide range to choose from and it's all of local production and dependent on the year's harvest. The varieties include old stand-bys and favourites (figs, cherries) to the unusual (pumpkin and another local fruit much like tiny apricots).
Favorite Dish: Pumpkin Glyko Koutaliou (called "dolma")...a MUST (as in MUST BUY LOTS)
To Stenaki is a cute little corner cafe run by a local couple with the most amazing Glyka Koutaliou (Greek spoon sweets...candied fruits) I've ever eaten. These are prepared by the owners from the fruit trees located behind the cafe.
As for the rest of the extensive menu, I haven't had the opportunity to try anything else.
Upon our return to Samothraki this year (2005), we had the opportunity to try more tasty treats from Stenaki. These include amazing omelets (custom made if requested) and super yummy crepes...made to order of course. They don't seem to have made any Glyka Koutaliou this year...
Favorite Dish: Glyka Koutaliou...Walnut spoon sweets (mmmmmm)
Crepe with Merenda and biscuits...(mmmmm...oooo damn, there went my waistline)
Almost every day, after swimming (either in the sea or in one of the rivers) we used to sit in the thick shadow of the plane trees to have a bite and some rest. Everyone here is very relaxed, like one big group of friends. I especially liked the music, contemporary greek, but good, not the common bouzouki-pop.
Favorite Dish: Very cold water, ouzo, ice, and "poikilia" a mixed plate with various stuff to go with the ouzo - not always exactly the same - depending on what they have left I suppose :-)
They also serve coffee and some drinks.
The Best meal that we had on the Island was at Restaurant Xenia near Therma, It is a little difficult to find and best to ask directions from Therma as it is up a small lane that isn't signposted !!
So If you are looking for somewhere special, maybe for a Romantic meal then I can Really Recommend this place. We had the fish and it was Beautiful -- A meal to Remember -- Thank You Gabriela !!!!!!
Decent place to have something to eat. Serves omellettes, crepes, spaghetti & salads. All of them freshly made and really tasty
Favorite Dish: Crepe with chicken breast and roquefort sauce
It is a typical Greek tavern situated at Loutra. It serves a lot of tastefull Greek food using local products. Its speciality is lamp, cooked in all the ways. Worth visiting it.