What? They didn't speak english? Shame...
I was at Rhodes (Rodos in greek - another great island) before some days and everyone was speaking english. Some shops had hired staff from foreign countries, but even Greeks were speaking English to everyone even to us, until they understand that we are Greeks :P
~80 % of people there were from foreign countries xD
Also, a sad thing is that shopkeepers, taxi drivers etc manipulate tourists very often :/
btw half kilo bread costs 0.50-0.60 usually :P
edit: It's spelled Thessaloniki and means victory over the Thessalians (Thessalos + Niki). Btw Nike comes from this Greek word :P