Cleaning can actually be a form of exercise. Cleaning your house is a surprisingly good workout when done vigorously and a great way to shed those those extra pounds. Some people have used music to keep up the tempo while cleaning.
Whenever possible, cut calories in areas where you won't notice them. Make substitutions like low-fat cheese, sherbet instead of ice cream and turkey bacon instead of pork. Learn to read food labels and look for low-calorie alternatives. If you can consume fewer calories without noticing the reductions, you'll have an easier time sticking to the diet without feeling deprived.