Chevys Fresh Mex, which lost its home at the Disney-built Crossroads shopping center because of the Interstate 4 expansion, is opening a new restaurant on Nov. 1 near the Mall at Millenia.