After reading about it on Chowhound, I visited the recently-opened Black Pearl on Avenue A with friends last month to check out their Tuesday Night Lobster Special: $14.95 buys you an entire lobster + a load of tasty fries. We also really liked the seafood platters and steamers, can't go wrong with those, and the bar they share space with, Julep, is very low-key. It's a good place to have a meal and then drinks with people and not have to worry about any sort of scene.
Black Pearl's specialty is lobster rolls but at $20 a pop, I haven't gotten around to trying them yet, and maybe I'll hold off for a while since despite being deathly allergic, the Village Voice's Nina Lalli has put together a great list of places to have lobster rolls in the city: To Die For: It's Lobster Roll Season in New York. My belly appreciates her courage in the face of danger.