The map that this site is showing (as of June 3, 2002) is wrong - you'll never find Kino if you follow this! Type the address into Mapquest and you'll get an accurate map.
The real location is in Dumbo, between the Brooklyn and Manhattan Bridges. Main Street runs perpendicular to the River and dead-ends at the parking lot, and Kino is right on the corner - hard to miss.
Very cool place, great ambience, almost TOO hip, as if they're trying to create a SOHO type place (which I hate) in Brooklyn. But they pull it off. Warning: this place has been 3 different restaurants in the last 3 years, so they're going to need your business to survive.