Way back when the late night flight from CPH was still running, I used to stay at the Mariott Newark, a short walk acorss the parking lott (although it was not the official way, it was by far the fastest). The have a fitness centre, and I am sure they sell a daypass. Try this:
http://www.marriott.com/hotels/hotel...port-marriott/