Adelaide, which has nice wide roads, lots of bike paths, and the traffic is nowhere near as bad as Melbourne or Sydney. On top of that, most of the year the weather is great.