I just had a quick check on the Royal Mail website and Crete doesn't show up here either, but it allows Greece as an option and says you can send it to Greece via ParcelForce for a small fortune.
...