Parks and playgrounds with restrooms in Sydney
Australian Museum
Australia's oldest museum, devoted to natural history, with a whole exhibition of dinosaurs.
Chinese Garden of Friendship
Walled Chinese garden of ponds, pavilions and waterfalls, with smooth paths through the lower garden.
Royal Botanic Garden Sydney
Free botanic garden on the harbor, with lawns to run on and its own programs for kids.
Australian National Maritime Museum
Maritime museum with galleries on the water and real ships moored outside to go aboard.
SEA LIFE Sydney Aquarium
Aquarium on the harbor with walk-through underwater tunnels and sharks swimming overhead.
Sydney Opera House
The landmark itself, with tours of the building and shows and programs made for kids.
WILD LIFE Sydney Zoo
Indoor zoo of Australian animals, with a koala breakfast on the rooftop as an extra.