Oysters get all the aphrodisiac glory, but if you truly want to impress your seafood-loving lover, head to this Union Square outpost.