Did you make any arrangements to visit the places you went to? That is did you hire a guide?
Cheers,
Bernie
i will start off by stating that my fiancee and i are not tour/guide people. so we may have a bias.
when we went to Costa Rica, we first tried doing some hikes without a guide. once we were in the rainforest and realized that we wouldn't be able to spot the birds on our own, we went for a guide. after a half day, we learned how to look for birds and what to look for. so we were fine on our own and, by day 3, we were pointing things out to the professional guides. guess we just have a knack.
we've been to Newfoundland twice and the only areas that we had a "guide" were:
-Cape St Mary's, where a ranger walked us out to see the gannets so we didn't walk too far and kill ourselves.
-Bay Bulls, where we went on a guided boat tour. Unless you can rent a boat and sale out into the ocean on your own or you want to find a private boat that you can pay to take you to where you want to go, a boat tour is your only option to see myhrs, puffins, etc.
otherwise, we saw an ok amount of birds doing self-guided hikes. saw a bald eagle on the Spout hike on the Irish Loop (a bloody hard/long hike. took us 10 hours). otherwise, we didn't happen upon a lot of birds on our journeys. and i really don't think a guide would have increased our quantities. now, we didn't head to Nfld to see birds (the nature is beautiful and was our primary reason to visit), but i would suggest that what you want to see can be seen on your own or on a boat tour.