Kathy, just curious, what cruise line were you with? I have been on Carnival, Royal Caribbean, and Norweigan and this has never been a problem. Since the Carnival instructions don't specify notorized, I think I will go with just an original letter. I don't know why I am so concerned about it this year. We have cruised alone the past 4 years with no problem. Thanks for the input!