After the long flight from London, finding the airport bus, then waiting for the 30min late airport bus, and finally getting to the Airbnb, there wasn't much energy or time to find something open at 1130pm. Luckily our host mentioned a 24h bakery and corner store nearby. Little did I know that Zorbas is actually a well known institution and even locals go there for their day-to-day bread needs.
They have breads, lots of cakes and pastries, and also run of the mill grocery items. Not bad at all.
Spinach pastry €2.35, coconut sweet pasty €1.75, and a type of baklava €1.5 were the late night snack and cheap to boot. Excellent.