Cape Spear is worth checking out.
Petty Harbour, your kid may like the mini aquarium.
http://www.miniaqua.org/
Taking North Head Trail from Outer Battery Road gives you some nice views. The Trail says it is closed for repairs but some folks were walking their dog on the other side of that sign. Maybe a bit much for the kid.