We don't get puffins nesting on Graemsay, no cliffs... but we do see them flying past. However over on the island of Westray is a wonderful location to see LOTS of puffins. They nest just a few yards offshore on a sea stack during the breeding season and are easily viewed without disturbance. They tend to be out at sea fishing during the day but in the evening they come back to their burrows.
Photographer David, at the Hall of Einar on Westray has taken some wonderful photos and videos of them.
Here's a link to a one minute film, with links to others too.