I love seeing men in their dress blues. There was a guy on my ship that dressed for formal night. *dreamy sigh*
Dress whites actually look even sharper -- but which service was the guy that you saw?
But the proper uniform for formal evenings on a cruise ship is, of course, the "mess dress" or "dinner dress jacket" ("black tie") uniform that's proper to the season....