Best view from a restaurant in New York City?

I am going to New York in July and was wondering if anyone could give me a recommendation for a great restaurant with a good selection of seafood and/or vegetarian dishes on the menu with great views of the city, park and/or river. We love all cuisines, so please don't be stingy on the suggestions! Thanks very much :)