Thanks Eluned, some good suggestions. I have changed my little one in the car before, just annoying having to go back to the car especially if the weather is terrible. Siena's Leederville isn't bad too but I don't think I've been to the toilets.

Any other suggestions, anyone???