Do the "day of arrival +1", but as far as your early evening stress relief, I'm sure you could just pick up a guy at the bar (pro-bono). Or, if there's a good, regular client in that town, let him know of your arrival a few weeks in advance, and offer him a chance to be your 'first'

I recently had a session with a traveling provider on her first day here.  I would have scheduled it for another day, but she was only here 3 days, and I was, unfortunately, busy both other days.

However, as exhausted as she must have been from the trip, it was a phenomenal session.  She certainly gave me no reason to want to do anything differently.  

I guess we have to trust that you will only schedule appointments when you will be ready for them.

Do clients get snippy when they try to schedule for your first day and you tell them that your schedule for that day is already full?