YOu are getting the best information and advice from the travelers that have replied to you. They are correct. The cruise line or your TA must have mis-understood. Formal nights are never the first night due to the luggage being delivered to your cabin issue. Formal nights are not quite as formal as they used to be. This does not mean you can wear something that you would have worn on a normal evening, but If you have never cruised before I would reccommend that you participate in the formal evenings. The food is usually better that night and the best shows are usually that night. I have cruised many times and now I just wear a nice dark suit with tie-I don't do the tux thing anymore. I reccommend that you be comfortable, but do wear something special. You do not have to spend a ton of money to look nice. Ladies can wear a nice dress and gentlemen can wear a nice suit and tie. Besides, you will be dining with strangers-they will not know if you have worn that dress before!