I've climbed at the Prophesy Wall and that place is pretty sweet. The rock is very similar to Red Rock but is typically bolt protected. Snow Canyon State Park is also worth checking out. The rock there seemed more like the sandstone of Zion.
I drove to Crawdad Canyon, but couldn't bring myself to climb there. The rock is like the basalt you were climbing on, except it's on private property so they turned into into an outdoor climbing gym. The bolts are 2-3' apart and plaques at the base of the route stating the name/grade. To top it off, you have to pay to climb there.