Not the most intricate of preperation of lobster, but The Ironbound section of Newark has many restaurants that offer lobster.
Don Pepe, Iberia, Forno's and Don Manuel,Casa Vasca and Sebra's Marisqueira come to mind. Iberia has a special on Jumbo's every day, $7.95 per pound.