Cochiti Lake NM Restaurants 1. 5200 Cochiti Hwy, Cochiti Lake, NM 87083 | Stone Kiva Restaurant (505) 465-0043