We are Caribbean and Bahamas cruise veterans, but we weren't sure what to expect on our first Med cruise. We flew overnight to Barcelona the day of the cruise - lesson 1. We had flight delays from Orlando to JFK, and it was stressful. But our JFK flight was also late, and though we landed 3 hours late we made it to Barcelona about 11 am. The cab ride was easy, and 30 Euros later we were at the pier.
The check in process at Barcelona was quite simple. There was no line to check luggage or check in, and even the security line was next to nothing. We got on board and headed to Windjammer. Even though it was about 12:30, there were plenty of tables.
We love the Liberty of the Seas, having cruised her once and the Freedom once. The upgrades they made are great too - adding the big screen TV by the pool deck, and the Dream Works characters (I don't care how old you are, if you don't like Shrek you ain't human). But the biggest thing we liked were the new shows - up in the air, a Cirque Du Soleil show and Saturday Night Fever. They were the only shows we saw, and neither disappointed.
Our cabin was great - we were 4 cabins from the Elevators, on the same side as Windjammer and Dining Room and were right near the concierge club. This was the best location we have ever had I think.