We walked up to to a boat in the harbor and signed up for a Puffin Boat tour about 7-8 years ago. It was fun, but you don't get too close as the ones in the water swim away from the boat (and you can't see their bright red feet), and the boat can't get that close to the ones on shore.
Better than NOT seeing Puffins, but if there's any way to do a land tour I think it's so much better. We've seen them close up near Vik and up in the Westfjords