New York City is brimming with incredible date night destinations, from cozy hidden gems to elegant fine dining. Whether it's your first...