Well, I think I'm doing some things right.
Already belong to a gym. Have an exercise buddy for the next three weeks to keep me honest. Already counting calories and eating a balanced, calorie restricted diet. Drink lots of water already.
I'm afraid to look at the Crossfit now! Paying 3, have you thought about Pilates? Or Yoga? Would those be options for you?