Lots of stuff to see in Ottawa, but the city basically shuts down at 9:00 PM. Go to Montreal for the night.
There are plenty of fun things to do in Ottawa, regardless of the time of year (though it's a little chilly for those who are used to warmer weather -- make sure to bundle up if you visit in the winter!). The ByWard Market has a lot of nice restaurants. The clothing shops in the Market are pretty expensive, so I'd suggest heading to the Glebe for shopping. Bank St. has a lot of great stores. There are some great used book stores as well -- the Book Market in ByWard Market and the Book Bazaar on Bank St. The street vendors in the Market sell real wool hats, and alpaca wool hats as well! The National Gallery is worth a visit, as well as the Notre Dame across from it.
Algonquin Park is the best place to get out and get lost in the lap of the Mother Nature.
If you go to Niagara Falls and like beaches, be sure to go to Sherkston Shores.
Wow! Algonquin Park is the best place to eat sleep party and play!!! If you ever get into some hard core camping, with serious scenery, go to Algonquin, it's worth the drive!
Hostelz.com is the only hostel guide with complete information on all youth hostels and backpackers in every city around the world.