Regional property markets have picked up significantly over the past 12 months, even outperforming larger capital cities.