Five men were arrested by the Okaloosa County Sheriff's Office for soliciting who they thought were minors for sex.