You're right, Regal Empress is no Carnival, and it's cheap, but they have many repeat customers who love making the trip to Nassau on the 1950s ship. Cabins are small, I'm told.
I don't know the cost of the shuttle, but a taxi won't be a bad idea as the port is very close to the Ft Lauderdale Airport. You can see the ...