I just got back from CoCoView this past Saturday...it was great. My experience was very much like what Isaac-1 detailed.
Anyway, here is the way things happened last week. First, your dive lockers are about 20 feet from the boat you'll be diving on. We were assigned one of the 4 dive boats and we had a small intimate group that got to know each other quickly. Some days there were 8 people others there were only 2 or 3 other divers. Regardless, you quickly learned everyone's skill level and personality.
There is a morning boat dive (2 possible dives) and an afternoon boat dive (2 possible dives). You have a little wooden marker that you put on your dive locker that indicates you want to go on the next boat dive. You show up 5-15 minutes prior to the boat schedule and your BC, reg and tanks are already loaded on the boat. You grab your mask, fins, wetsuit and sunglasses and stroll 20 or so feet to the boat.
The boats hit different dive sites on each outing. For the first boat dive it goes like this: normally there is a bouy and the boat will moore to that and then you descend right above the reef. The divemaster and your group rally up on the descent line and normally you go out to the wall and make a descent to your desired depth. You can be anywhere from 30'-130' (depending on nitrox blend, experience, coordination with the DM, etc.). Our Divemaster just asked that if you were going to be below about 90' that you let him know. When the first person reaches about 1500 lbs., we typically would ascend to the top of the wall and then make our way back to the boat in anywhere from 20'-40' depending upon the location. There are exceptions to this of course, since some of the dives involve a "crack" or crevice in the reef. We also had a boat agreement that if anyone still had air at 1 hour, they would return to the boat so that the "air hogs" weren't sitting too long on the boat.
Anyway, after everyone is back on board you normally take a short break with some fruit and water provided by the crew and start heading back towards CoCoView. If you want, the crew will then "drop" you along one of the two walls (Newman's or CoCoView) and then you dive on your own back to the "front yard" of CoCoView. The group I dove with usually had 25-40 minutes of surface interval between the divesite and drop-off dives (my computer is more liberal) and depending upon when they got back on the boat after the first dive. On the drop-off dive you can tell the crew if you want the short or long drop-off and they will drop you the appropriate distance away. Once you get back to the front yard, if you have the air to spare, then you can spend that time searching around the Prince Albert or the remains of the DC-3, or just nosing around the reef. It was a great way to dive in my opinion!
Then for the afternoon, you just wash, rinse and repeat the morning routine except you go to a different location for the boat dive.
You also have the option of unlimited shore diving at CoCoView. So, if you have the energy and bottom time available then you could log 5-7 dives per day there. I averaged 5 dives per day. One day I did 6, but I was exhausted when it was over.