I can't take credit for this a friend wrote it who has been through the process (I went to the courthouse)
Marriage License by Mail
This should cost you $93.50 through Brevard County Court - no more than that - and they don't charge any extra for international postage.
http://brevardclerk.us/how-to-apply-for-a-marriage-license
http://brevardclerk.us/marriage-license-forms
You do not need to be in Florida for any length of time before getting married, and non US citizens are not eligable for the pre martial counselling discount.
You complete the form called Marriage License By Mail Merged. Submit it to the Court via email to the email address on the form.
You can do this at any point after deciding to get married in Florida. They will keep your form on file until 60 days before your intended wedding date. You don't need to prompt them they will send it to you. They will send you your actual marriage license, by email. It will contain information you have previously submitted on the Marriage License By Mail form, such as your name date of birth address etc and your husband to be's details.
THIS IS THE FORM YOU NEED TO GET NOTARISED!!
Print it out, then find yourself a notary. When I was doing mine I tried to get a solicitor at work to sign it but as they did not have a stamp or seal it was not eligable so we found a local notary. You can contact local solicitors and as long as they have a stamp or seal they can sign this for you.
http://www.thenotariessociety.org.uk/ Link to find a notary local to you.
I believe each notary can set their own charges, we paid £85 for ours. She was a lovely older lady with a small loft office that had a table and 3 chairs in it, nothing special! We chatted to her for about 5 minutes then we went through the form and what needed to be signed. She witnessed our signatures, then put her seal in two places on the form. We took our passports as identification. She took copies of everything, gave us a few business cards and said she was more than happy to verify the information over the phone if the court needed any further details.
I then went straight to the post office and popped it into a tracked envelope and sent it to the Court.
They confirmed receipt, and as I'd been talking to them via email I confirmed that when they got the paperwork that they were going to let me know, and arrange a time to call me, which I then made payment to them over the phone by credit card.
About a week later, our license arrived at our friends house in Florida!
On our wedding day, our officiant had witnesses sign our form, not mandetory but it was a nice thing to do, he then posted it back to the court after he had witnessed it and signed it. The completed license then beat us home, it was waiting on our doorstep when we got in!