Millie's is an American restaurant specializing in Nantucket seafood, offering New England classics and Baja-style dishes like fish tacos.