I had been living in Brooklyn Heights for some time and Long Island Restaurant has been closed for as long as I could remember. Then one day, the sign was lit up and not long after the new owners had resurrected the spot with the promise to the previous owners the name and sign never changes. Order "A Martini" from the menu. It's divine. As are the french fries. They're double fried.
This is a pro tip, but also a summer tip, take the ferry from Lower Manhattan to Rockaway and spent the day. The beach is great and the area is impossible to gasp that it's 30 min from Manhattan (without traffic) - Eat as many tacos you can, cause it's the best in the state of New York!