I took it from MCO to Ft. Lauderdale last December. I'd highly recommend it, and premium isn't necessary. Seats were comfortable, ride was smooth, and grabbing an Uber to the port was easy. After my cruise, I just took a cab to the station (~$16 + tip) because Uber was running over $30.
You can carry on bags up to 28", so no need to check. They ripped a zipper pull off my bag that I checked on the way to Ft. Lauderdale. I'll just keep luggage with me in the future. (Yes, I know airlines do that too, but it was still a bummer.)