Rounding out the top three destinations are Cairns in Queensland, and Mandurah in Western Australia. Travel expert Rebecca ... there is something for everyone. 10. Mackay, QLD: After eight years ...