Take it from a new bride, the daughter's travel arrangements will be signficantly easy for her if she travels using her maiden name. As stated before, she won't have a new driver's license or any kind of photo ID with her new name on it. Travelling with your marriage certificate is something I don't recommend. She could misplace it easily. I travelled to Europe on my honeymoon using my maiden name and it did not diminish the greatness of that honeymoon whatsoever.