Hi Angel! If you are booking your excursions through the cruise line you can book them in advance after you have made your final payment at the 60-day mark. If there is an excursion you definitely want to do I would book it in advance.
Palo brunch can't be booked until you are on the ship. Be sure to book brunch AND dinner, both are wonderful and very romantic for a honeymooning couple.
Enjoy!