During low season, you do not need to make too far in advance. The exception is during the Harp Seal Observation where you should make a booking once it's available. During high season, July and August get booked very quickly so its advisable to book as early as the beginning of the year.