A friend and I go to the university (where my DH teaches and she attends) to walk at the recreation center. Downstairs they have cardio equipment, gyms, pools, etc, and upstairs, they have an indoor walk/run track. We meet a few days a week before her class and walk the track, either a mile and a half or two miles, whatever we feel like doing that day. We look at it as stress relief and getting our butts moving rather than an outright attempt to lose weight, and so far it seems to be working. We really enjoy it and we've slowly taken off a few pounds apiece.
Our original goal was to work our way up to the cardio machines within about 3 months (we just started this a few weeks ago), but we enjoy talking while walking so much, I don't know what we'll end up doing!