Gold Coast and Adelaide are both viable options.
Gold Coast is currently in recovery mode and vacancy rates are approx 1% at the moment. Look for existing houses in land locked areas from Burleigh to Broadbeach.
Also, consider a 90% lend and 'keep some powder dry' as a buffer or next...