Okaloosa County Marriage Licence information for your Destin beach wedding. Okaloosa County offers some of the best beach areas in Florida for a beach wedding service. For your Okaloosa County Marriage Licence Both parties must be present when applying for a marriage license and each must present one of the following forms of identification: Valid government-issued photo…