Booking early is recommended, especially during peak Whitsundays seasons.