Stylish and chic, with an entirely open-air wall during the warmer seasons. Heights Cafe serves American nouveau cuisine right around the corner from the Brooklyn Promenade.