Perea's is a Mexican restaurant serving New Mexican cuisine in a cozy, historical building.