Explore details about location Mid-Bay Bridge. Mid-Bay Bridge is a location situated within the Okaloosa County alongside other areas such as Donleen Street, St Vincent Cove, Corinthian Place. Additionally, some smaller parts of Mid-Bay Bridge include specific areas like Baycrest Cove, Derby Lane, Bellbouy Landing adding to the diversity of its landscape.