The sun sets in the West in these parts, so you want to be east of Manhattan, and that would put you in Brooklyn or Queens. One of the classic spots would be the Brooklyn Heights Promenade, which gives you a view of the Financial District and the Brooklyn Bridge from an elevated vantage point. The closest subway stop is Clark Street on the 2 or 3 train.