A lot of road warriors let go of personal time when they travel, but staying active helps me be a better executive. My bike, the Pocket Rocket, fits in a standard suitcase and requires about 10 minutes to assemble. Packed up, it's a jumble of gears, cables, and frame parts. Put together, the bike looks like an adult-sized bike with BMX wheels. If I'm traveling to a new city, I'll research local bike routes before I go, and either talk to friends or use the Internet to find a bike club in the area.
Bellhops are also great resources.
While I'm assembling my bike, I'll ask them which streets I should avoid. For example, I account for recovery days as well as workout days. But I'm not so organized that I can't be flexible. Things come up. Sometimes my travel itinerary is just too crowded and I don't bother to pack the bike.