Flood free brisbane suburbs
There were heaps of suburbs close to the CBD (and not so close) affected by the floods, having said that it doesn't mean the whole suburb went under. I know the southside best so Carina, Carindale were ok, closer in like east brisbane, woolloongabba had streets effected but anything on a hill was fine. Rocklea, Fairfield, Yeronga were badly hit however again there were houses unaffected that were on high streets. I would suggest google maps and then have a look at suburbs along the river and then have a look at the location of the parks, in my experience the parks tend to be (not always) in low lying areas, they aren't going allocated parks to prime real estate.
The only other suggestion I would make with Brisbane is the distance you want to be away from the CBD, the southside has great road networks so you can live further away but it doesn't take you long to get into the city, on the north side you can live quite close but because it doesn't have the road networks it can take much longer to get to the city. For example I know of a northern suburb that is 15k's from the CBD and it takes the same time to get to the city (peak hour as well as non peak hour) as it would for someone from the southside that lives 35ks from the CBD.