Lea Michele and boyfriend Matthew Paetz certainly are a pairing who regularly like to work up a sweat hiking together in the Hollywood Hills