Do you have any rock climbing gyms near you?
I highly recommend climbing. It tones the shit out of every muscle if you do an intense enough course.
My gym is actually the biggest rock climbing gym in the U.S. It's pretty amazing. Or at least I think it is.