Millie’s is a local favorite for fresh seafood, comfort plates, and approachable chef-led cooking near the beach.