As many of you have alluded to, making diet and exercise a lifestyle thing seems to work best for us also, and would be my suggestion to the OP.

We actually enjoy eating well and staying fit, and it seems that living in close proximity to everything we enjoy has really helped us remain committed to a healthy lifestyle.