Here are just a few suggestions:
Explore St. John's
Signal Hill and Cabot Tower National Historic Site
The Johnson Geo Centre
Cape Spear Lighthouse National Historic Site
Witless Bay Ecological Reserve (boat tours for seabird and whale watching)
Cape St. Mary's Ecological Reserve
Wander around:
Ferryland