If you haven't tried it already, I suggest you check out CrossFit. If you happen to live in San Diego, I'd check out CrossFit858. Owner and Director Mark Lin is an awesome coach and he's enlisted some of the finest in the SoCal area to help the box out. Sign up for the free introductory week and tell 'em I sent ya. If you need a little "About CrossFit" just hit the link!
I do wish that I could manage my flying schedule a lot better and make a consistent effort but I will get there one way or the other as this is my Latest Endeavour(9 months later).