Among the lowest of these rooftop restaurants, The Fulton still has one of the largest views. See the sparkling East River, two bridge tableau, and the coast of Brooklyn across the way.