One of Fire Island's only oceanfront (rather than bayfront) options, Sand Castle serves satisfying appetizers (fried calamari, seafood chowder) and lots of seafood temptations (mussels, octopus carpaccio, grilled King Salmon).
Nice cocktails and people-watching, too.