Also shown on the map link Steven posted for Complete Stores is Petrogiannis in Adele, a large furniture showroom over three floors. They stock a large range of goods. Complete Stores also carry a range of reasonably priced crockery, bedding and towels, aimed at the hotel trade. Bedding and linen is generally expensive here.
For white goods look at Praktiker, Heraklion they have an online catalogue. Also Electronet on Potaliou, Kalithea and Kotsovolos, Moatsou and Euronics, Arkadiou. (Electronet and Kotsovolos have online catalogues to check out prices.)
You need to weigh up the cost of buying here and shipping out. When I bought in 2006 when my house was completed, the choice was not so good as now, Furniture was in much more 'traditional' (think fake antique!) styles here. I chose Ikea from UK for my living room and had traditional country style wooden bedroom furniture made by Nikoforakis in Pemonia, near Chania. The cost of shipping a large van load(!) was almost £3000, but worth it in the long run.
Nomad Express is good value for sending smaller boxes of items out.
Good luck and enjoy your shopping!