Hi AF1,
We are not on your cruise, but we will be debarking in Venice just before you board. The last time we were on the Millennium about 40% wore tuxes and the rest wore dark suit and tie on formal nights. You can rent a tux on board if you so desire. The Millennium has a very well equipped workout facility and you should be able to find the equipment you need in a very nice location. There is a jogging track, table tennis, pools and hot tubs. Celebrity supplies all the equipment you need and towels for the pool area. If you don't have a brochure you can go to the Celebrity web site and request that one be sent to you. The brochure can probably answer some of your questions and help you familiarize yourself with the ships layout and what they have aboard. We sailed on the Millennium last fall and we found it to be a beautiful ship with excellent food, service and entertainment. With the itinerary we are sailing it should be a great experience.
Peter