There's even a Capital Grille to satisfy shoppers looking to treat themselves to a formal meal. The Mall at Millenia is about 2 miles northeast of the Orlando International Premium Outlets.