[Millies Restaurant • Open 11am - 1am Daily • Phone: 508-228-8435 • 326 Madaket Road, Nantucket, MA Millies Restaurant is a laid back beach side attitude so loved by locals and visitors of Nantucket. California Baja style menu, focuses on fresh local seafood utilizing local produce, handmade salsa and guacamole are sprinkled throughout the menu to invite you to take bite after bite of mouth-watering creations.]