As above, you can just turn up at your nearest mobile phone store when you land and get a couple of SIMs. Vodafone have more English language support, Wind and Cosmote tend to have cheaper deals, but really there's not a lot in it.

You will need to show your passport in the store when you buy the sims.