Hi Shane, as you have decided to revive this posting ( apparently whilst enjoying a delicious local orange ) and Sinking Slowly ( unless this very moment luxuriating on a sun lounger acquired at cut-down price from Profit and personally delivered to Makrigialos by the Manager himself ) seeming to be now sunken without trace, shall be more than happy to keep you company on this one.
Carolina is quite correct about the larger supermarkets stocking these items, and the one just at the start of town after you turn right past the Petra Mare Hotel is the best once Spring arrives. Another place that might be tried at any time of year, is a less known of supermarket found if one continues along the same road, straight across the big set of traffic lights and turning left at the small roundabout towards Mirtos, then look out for it about a hundred yards down on the right. The ground floor is well stocked with food stuffs etc., but unexpectedly and not much vaunted there are two additional floors, one below and one above.
The quite extensive lower floor holds many of the items of outdoor furniture sought, and household wares of all manner and function, some gathering dust and from a bygone age, talking of which the upstairs floor has, together with a large stock of rugs and carpets, a similar collection of inexpensive wooden furniture, most of it adorned with slightly bizarre ornaments also for retail. Access to both floors is by steep and very narrow stairs, or by a rather unpredictable lift of equally confined proportions, that might take two persons provided neither is the sort to frown on intimacy. Another customer has never been encountered on either of these floors, but the ground floor is usually quite busy, the fresh produce being of particular note with the infrequently seen Tertsa Bananas and some unusual "Special Onions" platted together like garlic available according to Season.
To a relative newcomer, it should be added that haggling on price anywhere in Crete is an endeavour unlikely to be met with success, but should afford a first hand opportunity to witness the classic raising of the eyebrows combined with a slight tilting back of the head, that the more recondite guide books advise of.