So, my fiance and I are planning a cruise for our honeymoon about a month after we get married (5/26/12). If I change my name after the wedding to my new married name, what do I do about my passport which will have my maiden name on it. I'm not sure how long the process it to get a new passport with my married name on it. Has anyone else had this delimma and how did you handle it?