Millie's Restaurant

Millie’s is worth the bike ride to Madaket Beach for sunset margaritas, fish tacos, and lobster quesadillas. The restaurant’s coastal dishes are heavily influenced by California cuisine, which basically just means you can get guac or queso and chips for the table along with a fresh lobster roll. They’re first come, first served before sunset, so get there early to hear a hundred or so drunk people on vacation freak out over the sun dipping into the horizon. Hit the market next door for two things before you leave: ice cream and to-go cocktail kits you can make at home.