I don't know if there are multiple locations but this is the location/information I found (from theknot.com):
Orange County
Recording Department
425 North Orange Ave.
Room 355
Orlando, FL 32801
(407) 836-2067
8:00 a.m. - 4:30 p.m. / M - F
Marriage License Requirements
Legal Age: 18
Blood Test: None
Other Test/Requirements: None
Residency Requirements: None
Fee: $88.50 (cash, cachier) **I've heard it is more now**
ID: Birth certificate & valid photo ID
Who Must Be Present to Apply: Both bride and groom together
Who Signs: Bride and groom
Waiting Period: 3 days; none for non-residents
Valid for: 60 days
Valid Out of Municipality: Yes, but not out of state.
If Previously Married: Know dates of divorce or death. No documents required.