A friend of mine who is a regular cruiser recommended deck pants which he described as white linen pants. He said they where light and cool and they sound like they will be pretty dressy. Combine this with a nice shirt and it sounds good enough for the regular nights. I can see wearing my Tevas with this outfit during the day (or night) but would they be not OK in the dining room? (Tevas are a kind of high tech water proof sandal.)
I was considering getting some 'deck shoes' also. Sounds like I may have to hit the Lido deck on formal night as there is no way I am packing a jacket and slacks. The only question is can I get the prime rib on the Lido deck?