For QLD, lychee, mango, macadamia, all citrus, guava and avocado are some of the easiest to source this way. I'm sure you know of strawberry sources where you are, but also grapes can be found around the hinterland region quite easily (though more bitter than you may be used to)