I use a Avery labels (1"x4") - you can create a whole page of labels in Microsoft Word - 20 to a page and in boldface put the cabin number, name address etc.
And then I use a Sharpie (Marker) on the other side with the cabin number too. Then I don't have to fill them out. Makes it VERY easy to do 6-8 luggage tags. Crew always comments how nice it is to read those tags. I put them on when I leave the airport or hotel before heading out to the ship.


VOYAGER:
MC to FLL 11/07
MC/Dover 6/06
MARINER:
BCN / Ven 10/11
Alaska 2001|2006
Panama Canal 2003
NAV
Caribbean 11/06
Bermuda|New Eng/Canada 6/04
PG 5/05
OCEANIA
Nautica |Ist/Athens 6/07
Regatta|Baltics 6/08
Riviera 2013 Crossing -Istanbul to Miami