Telephone

Until a few years ago the state of the telephone network in Crete (and Greece) was one of the worst in Europe. Nowadays, it is just as good as anywhere else in the developed world (you might still occasionally get a busy signal at peak times when phoning abroad).
Public card phones are everywhere (at least in towns). You can buy phone cards (to values from Euro 3 to Euro 15) at every kiosk and in many shops.

Phoning abroad (EU countries) costs about Euro 0.35. per minute. In towns you can also go to the telephone office (the Greek telephone company is called OTE) if you prefer to call from a cabin with a meter. Useful for longer phone calls.

You can also phone from a lot of kiosks (they also have meters) but it will cost a little more (10 -20%) per unit.

If you want to use hotel phones a lot, check how much they charge per unit (the official unit price is Euro 0.03 including VAT) to avoid surprises. Some hotels charge much higher prices.