Barack Obama and Michelle visited James Beard award-winning restaurant Blue Hill on tonight's NYC date.