What about trying the Innisfail area for fruit picking, it is close to Cairns, well when I say close its about 50 km away. You could also try Tully which is 150km away, both places are also close to the ocean.
For more info check out this page:
http://www.backpacking-aus.com/fruit-picking-tully.html
