just before avenue Q?

Central Park?

No. Maybe Gracie Mansion?

Nope. 

Perhaps our Bronx Botanical Garden.

Not even.

What do Asser Levy Place, Sutton Place, York Avenue, Pleasant and Paladino Avenues all have in common?

They were all called Avenue A beginning with the
Commissioners' Plan of 1811.

http://en.wikipedia.org/wiki/Avenue_A_(Manhattan)

And then sections were renamed over the course 

of the next century.