I love Cafe Habana in Nolita! Check this out:

"Jared Leto and Scarlett Johansson, who have reportedly been seen together, finally decided to step out in the open with their romance. On Aug. 9, the couple was in New York City, where they openly lingered over lunch at Cafe Habana. A source on the scene says: "They were sitting right by the window holding hands." After lunch, they again walked New York City's streets back to the Mercer Hotel, where they were apparently staying. But maybe all that openness was just too much for them. According to an eye-witness, shortly after they returned to the hotel, they came back downstairs, dressed in different clothes, and Johannson left by herself. Moments later, Leto emerged, hailed a cab and then picked her up just around the corner to elude the paparazzi."