This is especially important if more than one of you are trying to book appointments for services at the same time. Consider booking a couple of months in advance – the more people you are booking for the earlier you should call to book. Doing this via phone rather than online can help to ensure everyone gets the correct appointments.
Also, remember to utilize an onsite spa at your hotel (or go to nearby hotel that has one) if you end up with sore muscles or get a stiff neck from sleeping in a different bed (happens to almost all of us) rather than just pushing through or taking medications. Oftentimes a quick 30 minute massage for the painful spots gets you back in business.
Lead. Travel. Pray. 