Everything from grab-and-go eateries in the food court to chain restaurants like ... to a formal meal. The Mall at Millenia is about 2 miles northeast of the Orlando International Premium Outlets.