I usually fly to the city that I'm starting and take a couple of days to bike around the city and go site seeing with my bike everywhere. That's usually is about 30~50km for the first day. I do that for a couple of days and I usually get my legs back.
Learned my lesson when I planned a trip that I had to do 160km with 2600m of climbing on the second day.