Totally agree with the "think airport" comment above. To add on to what has been said already - For us, we like to eat in the dining room the 1st night so we bring a carry-on sized bag with a change of clothes in the event our bags are delivered after 6pm (has happened) but we go as light as possible. If we are getting on the ship early we'll arrive in shorts with swimsuits under and carry a single carry-on with us. The rest of the bags go with the porter. Then when the cabins open about 1p, we put the carry on in the cabin. Our last cruise we had an overnight flight to Miami and we literally put on swimsuits and changed clothes in the airport bathroom before heading to the cruise terminal so that we would have to carry on as little as possible with us.
For the tags, put them on your bags after your flight but before you get to the cruise terminal. You can buy some plastic covers so they don't rip off (again has happened to me).