I hate running, maybe running hates me.
I've started using the pool more when I travel.
I'll also use it as a couple of rest days, then hit the bike hard when I get home. If I did not commute to work by bike, I'd probably have given the sport up already.
Any stay over 3 days warrants a local bike rental in my opinion. Rent a bike and find a club. This forum is an excellent tool for getting local information for places you may be visiting.