I did a hike in Zion last year from Lee's Pass to The Grotto with a side trip up Angels Landing. The "Davids" (Chenault & Ure) helped me out quite a bit with planning and the Zion Adventure company is so incredibly helpful, I highly recommend them. I flew into Las Vegas, rented a car, drove 3 hours, and parked it right beside their store so I could hop in the shuttle in the morning. Doing it in 2 days would be a big push for me, I did it in 3 days, and 4 days would be fairly leisurely.
It is a touristy place, and probably not suited for someone looking for complete solitude, but the terrain was something I had not seen before and it pretty much blew my mind. Angel's landing was packed when I was there and when I was coming down Angel's Landing there was probably 50 to 75 people waiting to go up. Like I said, very busy but stunning scenery...and in all honesty, it only got busy as you get to the southern end of the West Rim and busier as you get closer to the Grotto.
If you want to save some money, you can read my trip report and watch the video...then you don't have to go anymore ;)
Have a great trip!