Hi, convicted sex offender , four years ago. Three years of prob/parole. Nothing now , just verify physical address every six months by mail. I am getting married October 23, 2010. We were planning honeymoon/ vacation in about two years , so we can save for it. I know we need passports. I called the State Dept and they informed me it wouldnt be a problem obtaining one, just put paperwork in. I know the worldwide network, "Interpol", alerts the world of criminals travelling , arriving etc. Can anyone tell me if I would have a problem upon arrival in Spain with my convictions? Holding me , interrogation , denial entry etc.? I've never travelled abroad before. I am going through travel agent as well. Thank you to anyone that can help! I dont want to waste money or embarass my wife in another country. Thank you very much! PS I never served time, just probation, I have to verify by mail , my physical address every six months , this has to be done for total of ten years, then off registry and no address ID. I have six years left.