Gros Morne was spectacular.
Sure, it was foggy and rainy on the first morning in the park, but it cleared by evening and we had a couple days of great sunsets.
I would definitely go back when junior is a bit older and can hike.
Pictures from Gros Morne are up in the galleries.