In other countries I find tourist areas have more money changers and thus greater competition and more competitive rates.
The Sunshine Coast generally is a tourist area but is also very suburban, spread out, and car oriented.
Also there's probably certain parts that attract more foreign tourists, which is where FOREX stalls tend to be.
Would Noosa Heads be best, or some other area?