Bob. there are a lot of men who like to wear tuxes on formal night. Others will have dark suits on.
You will be fine and definately not out of place wearing your tux. Captains dinner night should be your #1 choice of the night to wear it. (Usually the 2nd night of the cruise).