In order not to "miss" your excursion, you should book BEFORE you get on the ship. My experience is "if you snooze, you lose". We missed out on our first cruise and after that, booked in advance. With so many passengers on the ship, your chance of getting just what you want is not certain.
Good luck and enjoy!