Cleveland from New Mexico Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Kristy's Korner Kafe - New Mexico, Cleveland, Nm-518, 87715 (575) 387-5230 Map Laguna Vista Lodge; Historic Restaurant Saloon - New Mexico, Cleveland, Po Box 65, 87715 (505) 377-6522 Map