Army wife looking to lose big and surprise deployed husband!

Hello! I am 25 and I am trying to lose about 130 lbs. My husband recently deployed to Afghanistan for at least 9 months and could possibly be there upwards of a year. My goal is to lose at least 80 to 100 of those pounds before he returns, although I would love to lose all of it, but I have to be realistic as well as safe. I really want to surprise him when he comes home with a sexy new body along with a renewed sense of self confidence! I have signed up for CrossFit and will be trying a modified version of the Paleo diet. I would love any suggestions or support along my journey!