It took two days to drive back across Newfoundland to get to the puffin colonies, but it was worth it.