My wife and I flew from Miami to Barcelona, via Madrid, on American and Iberia. It was a very smooth flight. We stayed at the Apsis Splendid, a nice little hotel close to Placa Catalunya. Overall a great location for La Ramblas and the Barri Gothic and old port. We had a nice Paella dinner in the old port, walked around and even went to the beach for an after dinner stroll. Barcelona is well worth an early day or 2 arrival, as it is a beautiful, easily navigable city, and has great restaurants, especially fresh seafood. Sunday morning we walked the Ramblas and people watched as we sipped Cafe con Leche, and then went to the port for embarkation.
As with previous Celebrity embarkations this was extremely smooth. We had lunch on board and then unpacked our luggage, which had already gotten to the cabin, an outside cabin with balcony on Vista deck (7022). We liked the cabin a lot. It had plenty of room for 2 people, plenty of storage space, and we liked the balcony and the view it gave us of some beautiful sunrises and sunsets.
After unpacking we walked off the ship and took some great pictures and had a short walk. We had cruised on Summit and Constellation and so knew the ship very well. We like Millennium a lot and felt right at home. After we sailed we had late sitting dinner, and had an early night. The first sea day was spent relaxing and enjoying the ship. It is worth mentioning that this cruise is a great way to see the "Must See" cities of the Mediterranean. It is port extensive, however, and you need to trade off the late night shows, disco, buffets and partying if you want to get up at 6am for the tours and early arrivals at each port. You simply can not do it all! We had an early night and set our alarm phone call for 6am.