All of New York City is near the sea. MOST of the "high buildings" are in Manhattan--but there are some in Brooklyn as well--and a few in Queens. The only tall buildings in the Bronx are the housing projects (somewhat equivalent to bad Council Housing within a UK context).
If you look at a map, Brooklyn and Queens are on Long Island, and are the easternmost part of NYC. Staten Island (also known as Richmond County) is its own island, and is within the westernmost and the southernmost part of NYC; it's also the least populated, by far. Manhattan is its own island, is the smallest borough in area, is right in the middle of NYC (yet is more west and east), and is the most densely populated, and has two main skylines (though Brooklyn and Queens actually have more people than Manhattan). The Bronx is in the northernmost part of the city, and is the only borough on the mainland of the northeast United States.
Now...may I have a Triple Grenadine--I'm exhausted!