DW and I went there in 2013 and absolutely loved it. Would highly recommend the trip up to L'Anse aux Meadows. We stayed at Viking Village RV park because it was a Passport America park. Was nothing great, but would stay there again. We also wanted to go into Labrador so we stayed at the campground in St. Barbee. We were glad we took a day trip to Red Bay. We learned a lot about the Basque fishermen that came over for whaling. We stayed at Dildo Run P.P. while visiting Twillingate. The park was very nice and the people we met in Twillingate wonderful. We even had one lady bring us cod tongue to the campground and told us how to fix it. She was disappointed that she was not able to invite us over to fix it for us because we were leaving the next day. We stayed a few days at Terra Nova National Park and would recommend that as well. Went on several Ranger led events that were good. We stayed at Pippy Park Campground while visiting St. John's. I would stay somewhere else if I could find something better. The park is not in the best neighborhood. There were signs warning about recent thefts and to keep your valuables locked up. We still enjoyed Signal Hill and Cape Fear. We took the long ferry back, but we did debate about driving back to take the short ferry. It is just whatever you find best for you.
One thing in Nova Scotia that we HIGHLY recommend is the Fortress at Louisbourg. We spent two days visiting there. We love the actors in period costume.
Have a great trip.