normally the formal nights are the nights that you are at sea
so i.e. if you leave on Sunday afternoon and cruise all day Monday and get to port on Tuesday your first formal night will be on Monday evening.
for men they range anywhere from a full Tux to a very nice suit
women generally wear a nice long cocktail style dress