One of New York’s most famous restaurants is so desperate it’s giving millennials 50% off