Normal
Since you will do a lot of walking and taking stairs on the ship and at the ports - wear whatever is comfortable, especially shoes. That's my advice, because Cruisin Gal said it best. During the day people go very casual, shorts, swimsuits, etc. Remember, YOU ARE ON VACATION!