I want to marry my fiance but not sure how to...?

I am in the navy and my fiance and i want to get married. We live in jacksonville florida. We plan on having a big wedding in 2 years when i get out of the navy. In the mean time we want to be married, just the 2 of us now though. We have our marriage certificate but did not like the idea of getting married in the courthouse. what are some other options for a small economical ceremony until i get out of the navy and we have our real wedding?