I was the same way- but you can order items like the fruit and nuts bars and fruit shakes, etc. So you can taste the fruit.
If you are committed to losing the weight you have to follow the plan EXACTLY. It won't be that bad to give up fruit for a few months IMO- what's worth more? A few pieces of fruit or being thin?
If you must give yourself a treat once a week- like 1 orange or something. But after a few days you'll see that you will be fine
I tried exercising one week and it totally STOPPED my loss- you are already doing a VERY low calorie diet on Medifast- so don't push your body too hard. Me personally I'm enjoying not exercising at the moment- once I hit a plateau I plan on exercising again (I still take walks and stuff but just nothing hardcore at the moment).