Cervantes is a Mexican restaurant serving traditional, housemade New Mexican dishes in a casual, earth-toned setting.