Vera Bradley and its paisley prints might come to mind, but Coach was a staple among Gen X moms and partying millennials.