Hightail it over to the High Line, New York City's answer to the Paris Quai. It is a beautiful inspirational walkway across the vibrant Chelsea skyline, and a great place to pick up Mr. or Mrs. Right (it beats a bar).
The High Line was gay. Now it isn't. Yes, this isn't the complete fault of the new tourist-trap High Line, but by flooding the neighborhood with red-state NASCAR tourists, the park gave what was left of gay territory to them.