We arrived in San Juan the day before our cruise. We did the "Priceline" bid deal for a hotel which does yield a significant savings over published hotel prices. The Priceline receipt said it included all taxes but there was a 14% "resort" fee to pay upon check-in. Not a huge deal but an annoying "gotcha". Also we thought the breakfast was included and when we asked, they said no, so print out all of the agreement before you leave home.
Taxis are expensive in San Juan with fixed rates We stayed in Isla Verde on the beautiful beach, which it is not even one mile from the airport exit. Taxi fair with two pieces of luggage after 10:00 PM was $14 although another $10 could have gotten us near the port. If you arrive early the day before the cruise, consider using their bus system for 75 cents to get to Old San Juan if you are not staying in that area. On the internet however the English language version of the San Juan mass transit schedules always seems to be down.
Embarkation went very smoothly. Arrived at 12:00 and was on in fifteen minutes. We could not use our rooms until 1:30 so we wished we would have brought our swim suits to use the hot tubs. We had our luggage by 4:00 PM which is the earliest we have ever received our luggage. This was our 5th cruise. Our 1st was on the Millennium and we always felt it was better than the others. The Millennium again was a great experience. It is showing some very minor rusting if you look for it, but the maintenance in general was excellent. They were always painting, cleaning and fixing. We could not walk all the way around the ship on deck four during the cruise because it was closed for crew members only doing maintenance of some sort.