not an internet cafe, but a coffee shop, restaurant, bookstore, etc.
Housing Works Cafe. But that’s just free WiFi. I don’t know of such a place that provides computers with internet access in SoHo. The closest is Web 2 Zone at Cooper Square near Cooper Union.