We did the romance escape, and we had to do our ressies for the spa and Palo once we boarded as everyone else. The priority seating for Palo means that they will give you the time and date you want. The night I wanted was full when I got there, but they got us in once I told them we had bought the plan.
Another thing is once you take your massage is to check your bill in guest services, they charged it again although it was prepaid. Guest Services was very helpful and cancelled the charge immediately.