Checking the NJ Leisure Guide website, I came across the information that in the spring of 2009, Park Avenue Seafood Bistro closed and reopened with a new name, Park Avenue Bistro,* under new ownership, and with a new executive chef who previously worked at Stage Left and Catherine Lombardi's, in New Brunswick.
There is a website. The menu still looks seafood-centric.
We haven't tried this new incarnation, but we did go to Park Avenue Seafood once.
Previous thread on Park Avenue Seafood with my review here: http://chowhound.chow.com/topics/557679
* Note: I wonder if the NYC French restaurant Park Avenue Bistro knows about this? We have been there, so far, just once. Before it was forced to move to a couple of years ago to make way for a condo, it was known as Park Bistro, which we liked a lot and visited with some regularity.
ETA: To be entirely accurate, the restaurant's entire name is Park Avenue Bistro, Banquets and Lounge.