Going out to eat came in a close second at 81 percent. Millennials chose Olive Garden as their restaurant of choice.