It can be hard to get enough exercise in when you're traveling, so plan for some hiking or walks to explore your new environment. Go swimming in the hotel pool, or even take an hour at the gym. Walking through the mall or a museum can even serve as some extra movement.