You can take your workout out of the gym and into the fresh air at Okubo Park. It's a great place to do a few pushups, squats or even some yoga.
When you've finished up at this Shinjuku outdoor sports and fitness area, why not check out Tokyo Skytree, Tokyo Tower, and Tokyo Imperial Palace? They're not far from Okubo Park and also a hit with many travelers.