Don't use a gym for treadmills, go outside for a walk and use your gym time for strength building.
For martial arts, I've done shaolin kungfu for a while and I absolutely love it, so I recommend that. It's basically up to you though, anything you find interesting/cool is a winner. I got into kungfu because of the buddhist background and history behind it.