We recently had the chance to visit Black Canyon of the Gunnison. I hadn't been there since I was a kid. It was just as spectacular.
The pictures don't capture how grand and surreal this place is. Hope you enjoy them anyway. It is truly a magnificent destination. I recommend staying in Montrose. You'll find good food and reasonable lodging.