My wife and I and our two teenage boys were on the Victory in July 2001 for a cruise to Canada. We had two cabins - ours a Cat. 12 with balcony and theirs a standard outside cabin. We all enjoyed the cruise, the balcony, and the ship. My wife and I have been on a number of cruises and this was one of the better ones both for the ports and the ship itself. Even though it is a large ship, we never felt crowded. The crew was helpful and pleasant and the food good.
We have sailed both RCCL and Carnival and, in general, prefer Carnival. Especially if you can get a balcony cabin at a good price, I think that you will find it an enjoyable cruise.
If you have any specific questions, I'd be glad to try to answer them.