I have just moved to Melbourne, but grew up in Perth. I am looking for a fruit and veg shop like The Boat Shed in Cottesloe. For those who don't know, the fresh produce in WA is something else. The Boat Shed was where Australia II was constructed and has since been turned into a fruit and veg shop. Every time you drop in, you can find something exciting - purple, white, and green asparagus of several different types, fruits that I have only seen in Asia (starfruit, mangosteens) as well as some South American fruits, a ridiculous potato selection where you can get 8-10 varieties of potatoes. Since moving here I have not seen Royal Blue potatoes for sale anywhere for e.g. They get lettuce from the farmers that actually tastes of lettuce, and have a selection of rocket from the milder type to pungent and peppery wild rocket. There seems to be no place in Melbourne like it? I have been to the Prahran Markets, and it is not the same. I know I can get Asian fruits in Box Hill and Richmond, and sometimes in the Queen Vic markets. I am not a big fan of the Queen Vic Market though - seems as if all the vendors are competing on price and not quality. I want quality produce, and I am prepared to spend money and petrol to get it! Does anyone have any recommendations?