My wife and I sailed on the Carnival Liberty in February, 2008. This was our second Carnival cruise. We arrived in Ft. Lauderdale the day before the cruise to avoid any airline or luggage issues. (Highly recommended.) Unless you can stay close to the airport/port a cab will cost you approx. $30.00 for a 15 minute ride so budget accordingly.
Embarkation went well the next morning. By 11:30 AM there were long lines but things moved along fairly quickly. I filled out all the necessary paperwork on-line prior to traveling. Having a pre-printed Fun Pass and your passport really simplifies the whole process.
The Liberty is a gorgeous, large ship. The interior staterooms are roomy and comfortable. (The TV's in the cabins could use an upgrade but we were not there to watch TV so it was not a big deal.) From what I could see the ocean view rooms and those with a balcony were equally as nice.