On our way from Phoenix airport to Grand Canyon NP we took a small detour to visit Red Rock SP. I was not impressed. The rocks had interesting shapes and had beautiful red color, but the park did not seem to be very hiker-friendly and was overloaded with tourists. Nearby city of Sedona definitely seemed to be a tourists paradise. If at all possible, stay away.
The Red Rocks of Sedona: