This thread appears to be seven years old. Has formal night relaxed any?
Goodness, a cruise should be relaxing. The last thing I want to do on vacation is to put on a fancy outfit and high heels!
I believe that going to dinner in a skirt or a nice pair of slacks and top should be adequate.
Apparently I'm in the minority here . . . but that's OK.