Sea Watch Tours operate tours from Grand Manan to Machias Seal Island where the puffins are. They are limited in the number of people who can go on the island per day (I think it’s around 12 from Canada and 12 from the US side). I haven’t been on Machias myself, but I’ve seen them when I’ve been out on the water. There’s none on Grand Manan itself.