Definitely go to Schönbrunn Palace. The inside might be more suited for adults, but they have beautiful grounds and gardens, plus a zoo for the kids.

http://en.wikipedia.org/wiki/Schönbrunn_Palace