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.