The American Embassy recommends you pack your bags and head for Gibraltar, which is exactly what my husband and I finally did. "American citizens who are contemplating marriage in Portugal should understand that Portugal is not a place to conduct a quick marriage." (quote taken from PDF link provided in the answer to question number 8 under the Frequently Asked Questions section of the American Embassy in Lisbon website).
Understatement of the year. I remember someone saying to me "if you can make it here, you can make it anywhere" applies to life in Portugal, not in New York. I thought it was funny at the time, but after numerous experiences of taking on the giant paper monster machine in various capacities, I have to say he may have been right. One of the things required, just to give you an example, is an UP-TO-DATE birth certificate, because God knows it is subject to change at any time. Not only does it have to be a copy issued within the last six months, but it has to be TRANSLATED. That's right, the words, Place, Date, and Sex all have to be translated, which to me is the equivalent of translating a stop sign, after which a big fat official seal has to be stamped on it by the Portuguese consulate in your country of origin, all for a cost of $55, and there are shipping fees, and other fancy extras added on, just in case you thought you were getting a good deal.
Our solution was to have our civil ceremony in Gibraltar, and then our church ceremony here in Lisbon. However, if you insist in doing everything here, please check out the information here at Angloinfo in Lisbon.
-pencil portrait done by my beautiful friend, artist Ana Coelho Costa

