When we moved here we already had some furniture as the house had been rented out for a couple of seasons so we didn't bring any large items of furniture - a couple of coffee tables (dismantled) was about all.
With everything else we were very strict with ourselves, determined to transport only items of genuine sentimental value, essential clothing and things we couldn't possibly live without. We were ruthless with what we gave away to friends, relatives and charity shops followed by many trips, with a fully loaded, large hatch-back, to the local tip. Nearly six years on we still have unopened boxes!
Furniture here is available in all qualities, prices and styles from hand made traditional to modern "chrome and glass" and much the same is true of other items like light fittings etc. Also, will the style of things you bring fit in with the house or apartment where you finally settle. Bear in mind, too, that things like lamp shades probably won't fit without some adaptation.
Storage facilities are available in Crete, certainly in the Xania area but I don't know about the rest of the island. Storage charges are cheaper than the UK but, personally, I regard it as money wasted. Combine shipping and storage expenses and you could buy quite a lot with the money especially when you consider that most shippers base costs on weight and volume. Furniture takes up a lot of space and is often heavy.
As for renting for a period when you first arrive you may find many properties (mainly Greek owned) that are available unfurnished and that would reduce or minimise the need for storage.
If you bring stuff with you with the intent of selling what you don't need you may find it difficult to dispose of. There are occasional "for sale" or "wanted" advertisements on various forums (fora, for the pedantic) but my observation is that most items for sale don't attract much interest and only sell if very cheap. Of course, there are exceptions but ....
From this you'll probably gather, rightly, that if I were to do it again I'd be inclined to bring what I could carry and leave the rest.
For rental properties you can go through an estate agent as most have some rental properties on their books but they tend to be owned by non-Greeks. Many are holiday properties not really suitable for year-round living and, in any case, many are available for winter only. If your Greek is up to it (there aren't many words to look up and learn) you could always try local newspapers like, e.g. Haniotika Nea [http://www.haniotika-nea.gr/
and click on ΜΙΚΡΕΣ ΑΓΓΕΛΙΕΣ at top right], which have pages of rental properties. Other large towns have equivalent papers.