I do Crossfit workouts and is a great way to relieve stress. The diet we do is called a cave man diet. The calories are not a concern but the main thing is carbohydrates. Last summer I dropped about 25 lbs in three months and felt great. I have found walking is a great stress reducer and with a low carb diet you will see the weight really come off and will feel great. Good foods to eat are eggs, plenty of vegtables, fish, seafood and meat.
Good Luck !