romantic birthday suggestions for dinner tomorrow night
I haven't been to Little Owl yet, on the corner of Grove & Bedford. However, I know that space (which used to be Chez Michallet), and it definitely qualifies as tiny. Other Hounds have had positive things to say about the food, and the menu on menupages lists several fish options.
If you're willing to go to the LES, I highly recommend Tides, on Norfolk, b/t Rivington & Delancey, the teensy "shack" that's serving delicious fish and seafood. Stephen, the host/owner, is one of the nicest guys around and provides excellent service in a space which is cozy and intimate.