I visited Twillingate a few years ago. I stayed at the Anchor Inn and Suites hotel. Decent place. We did dinner in the restaurant there one night and there was entertainment. The other night we did the dinner theatre which was a good laugh. It's a good Newfoundland experience. We visited the lighthouse, Auk Island winery, Prime Berth Fishing Museum. There are boat tours available too but did not do that.
I am glad you are going to Trinity too. I stayed in Port Rexton at a motel but did dinner at both the Fishers loft and Artisan Inn. Great places. Make reservations. Rising Tide theatre does shows in Trinity. Last time I was there did the Pageant which is a walking play around town.
A friend of mine lives in St. John's and these are her recommendations that she gives to friends visiting. This is a few years old so times and some places may have changed.
St. John’s
Signal Hill (do the hike up from the Battery to Signal Hill – some great views)
Cape Spear Lighthouse (most easterly point in North America)
Must do: Screech In at Christian’s Pub, (Nightly at 11:15PM, register before 10:30PM, Call 753-9100 for reservations, they can fill up so pop in during the day or call)
Music - O'Reilly's Sunday afternoon jam session from 3:30 to 5:30
Music – Erin’s pub Jam Session Friday night 8 pm
Music - Shamrock City (music every night)
Music - Quidi Vidi Brewery (Friday evenings - music/drinks), can also just go here to check out the local craft brews I like the Iceberg beer
St. John’s Haunted Hike
Southern Shore Area