Pier A Harbor House is one of the best dining al fresco restaurants in NYC, complete with a view of the Statue Of Liberty and a massive outdoor/patio situation.