The Brooklyn Heights Promenade is one of the most romantic spots in New York City, and has been the destination for thousands of first dates, wedding proposals and anniversary celebrations. One-third of a mile long, it offers a vista of the Statue of Liberty, the Manhattan skyline and the Brooklyn Bridge. Looking out on the East River, the promenade is bordered by grand townhouses and mansions.