I also have Aetna and started my 3-month "multi-disciplinary" diet 2 days ago. Basically I meet with my PC once a month, a nutritionist once a month, and keep an exercise log. Curves would definitely count. I have a herniated disc in my back, so walking is about all I'm able to do now and they said that was fine. Basically what the nutritionist said she is doing to getting me to start eating and acting like I will after having the surgery. Eating Protein first, veggies/fruits, and then carbs. It's basically low carb. She said don't worry about losing weight as much as developing new habits. Also start eating with smaller spoons, not drinking with meals, chew chew chew.
I don't think it will be too bad. But I was ready to have surger in March. I've already been to the seminars, nutrition classes, psych evaluation, etc. But now I've got to wait till May. Oh, well.