Now that most cruise lines are going with home printed cruise tags why not try cruise luggage tag holders. Since they are made out of a tough plastic they can be used for many cruises to come. Just got mine in the mail and can't wait to use them. Check out the web site below:

http://www.favorsbyserendipity.com/luggage-tags/index.html

Keep Cruising!