Oh also, you mentioned

Fremantle Prision

Perth Mint

Whiteman Park (has a wildlife park, shops, museums, picnic areas, the lot)

Marripana Park (animals that you can walk amoungst and feed, koalas, tours etc...but need a car to get there)

Hillary's Boat Harbour maybe

Adventure World

Kalamunda Wet and Wild water park