NYC skyline views and blue cheese gorgonzola NY strip steaks make this cozy waterfront date spot unforgettable; truffle fries and tiramisu seal the deal.