During the busy months of July and August when boat tours are in high demand, you should book as far in advance as possible. During the remainder of the year, you can book up to a couple of days in advance.