You don't have to spend a fortune if you're savvy — and have a good pair of walking shoes.