That's probably my favorite non-salad Greek dish, if done well. Love the stuff. Makes lasagna look pretty lame, in my opinion. We are in accord, Fatty. Relish it!
I've seen chickpeas in salads and such there before, but never falafel. I'll be in the islands in 4 weeks - I'll report back!