It's a fantastic tour. You can go all over the ship, not just the flight deck, but the bridge, below decks, the whole thing. The hangar deck has a whole passel of different planes. It's awesome.
I've heard the Midway tour is terrific too, might be very similar but I can't get enough of that stuff myself.
As a bonus, there are now two other ships right there that you can tour, the USS Laffey, a WWII destroyer, and the USS Clamagore (or is it Clagamore? can't remember), a submarine which was commissioned at the end of the war but didn't see service in the war. I didn't get a chance to go on those due to limited time.