I find working out to be an intensely boring experience. I ended up doing martial arts to stay fit because the work out ends up being incidental and the activity itself is engaging. I recommend trying something like judo or boxing depending on whether you would be more comfortable with grappling or striking.