I was just about to put that, really loved it when i went there a couple of years ago and also really like Cairns
If not there somewhere in New Zealand, my mums from there and ive got family in Auckland and Whangamata both of which have started to become like second home's, so much nicer than Birmingham!