Creative ways include beach runs, swimming, hiking, yoga in the park, and using hotel room objects for resistance exercises. These workouts can be integrated by choosing active sightseeing activities and using downtime for short, intense workouts.