Here is my post from another board about getting a FL marraige license by mail. It is really easly and I reccommend it to everyone.
I just wanted to update how amazing the Brevard county marraige license folks are. I faxed in a request for marriage license application form that is on their website. I sent an e-mail just to confirm that they received it. The person who answered was very friendly and helpful. About a month later we got the license application in the mail - I got nervous after a few weeks and e-mailed again to make sure it was coming. The woman reassured me that I was over anxious and not to worry. We got the application notarized and paid our $93.50 and sent it off the Saturday before labor day. A week later the license came. I am so happy we went this way and don't have to deal with going to the courhouse after we get to Florida. I highly reccommend getting your license this way.
This is the address for Brevard country clerk of the court.
http://199.241.8.125/index.cfm?FuseAction=MarriageLicenses.Home