I'm a Nova Scotian, but I heartily recommend anyone touring East should spend a good amount of time in Newfoundland. The music is great, people are beyond awesome. We travelled up the west coast a few years ago, took two weeks at it (you need a week for Gros Morne), went to see the Viking ruins 'n' everything. There we met the happiest working man in Nfld: he was a recreator for the museum, spent all day dressed as a Viking and having a hoot doing it. We saw him, already in character, striding about St. Anthony early in the morning with a Tim's in hand and a grin on his face. He was great at the job.