Randazzo's on Emmons Avenue in Sheepshead Bay is by far the best seafood in Brooklyn!! It's amazing. The fried calamari is cooked to perfection and the sauce is the best I've ever had. The mussels in red sauce are great too! I especially like the old-time Brooklyn feel. And when the guy sings random tunes on the microphone. You've got to go for the food and the experience.