If you go to Fire Island you simply must stop at Flynn's. Bring your boat- they have a marina. Eat outdoors and overlook the water. Treat yourself to one of their many large frozen concoctions guaranteed to put you in a party mood. All types and ages hang out at Flynn's (possibly due to it's proximity to the ferry) and people are friendly and conversation abounds.