There's HEAPS of shopping at Gold Coast, no worries there.

I'm going to guess you're alright going on holiday in an urban environment with your baby. I have friends who go backpacker traveling with their babies in tow, they go to urban areas. Just takes a little more planning and organization, is all. This is what I hear, anyway. Don't know yet..