Gothamist loves the High Line, so we enjoyed kottke's visit to yesterday very much.

Other walks to take when the weather is as beautiful as it was yesterday and will be for most of this week (well, there is some rain, but everyone, let's pray):
The Battery Park Esplanade
Brooklyn Heights Promenade
The East River Park
Riverside Park