The ability to exercise while traveling sometimes depends on the quality of hotel you stay at. Many of the nicer hotels have quality fitness centers. For instance, the Hilton San Francisco has a great fitness center(almost like a health club).
I did a thread in the Hilton forum a while back about hotel fitness centers if anyone is interested.
Which Hiltons have the best fitness centers
and the press-ups you do will work out shoulders and chest.
Press-ups? Never heard them called that. Anyway they also work the triceps.