You can book as soon as you know what you want to do. You can search island travel agents to get great ideas of what you might like to do. They also are very helpful fitting in more than one excursion.
this blog is very helpful understand how to save $ with excursion. Planning a Cruise (?Way to Save?) TropicalREZ.com Blog