Last February out of Miami, we did carry on. We each had a 22" rolling and a backpack. The rooms were ready early so we were able to drop everything off in the room. (Guessing because the ship was less than 1/2 full.)
For the tour bus, you need to bring your luggage with you to the bus.