Hi Cathy,
I was on Victory last year for a 5 day eastern Canada cruise. Loved it BTW. I never saw a single man in a tux except perhaps the entertainers. All the men wore suits. They had one informal night too. The rest of the time it was casual. Be warned, the ship is kept very cold so anything you wear, make it something warm. Victory really seems to have been designed for warm weather cruising and when it's cool outside, the ship is icy. Have a wonderful time. It's lots of fun.
Carole