According to the Google map:
The Stone Kiva Restaurant is about 2/3 of a mile SE of the Cochiti Golf Course on Indian road #90. The restaurant is at the corner of Cochiti Highway (IR-90), and Indian Reservation Rd. I have not seen it personally, so will just give you information I've compiled.
Stone Kiva Restaurant, 5200 Cochiti Highway, Cochiti, NM. (505) 465-0043. (I would contact them by phone to get detailed directions, hours of operation, etc.)
If you are coming from Santa Fe, you'd want to exit I-25 at the NM-16 exit. From Albuquerque, take the NM-22 exit to Cochiti Lake. (Both lake and town of that name.)
I too am unaware of any other restaurants in that area. Enjoy your NM experience!