Here's a link for local artificial reefs.
http://www.fishingdestinflorida.com/local/okaloosacountyreefs.htm
Keep in mind that any of the numbers for sites deployed before 1995 are suspect, because Hurricane Opel dragged a lot of stuff around when it hit.
I dove "County Site #2" aka "Bridge Rubble" and had great viz, saw lots of tropicals and game fish. The attached pictures are from that dive. I don't have the numbers for the "Tanker Barge," another site that I dove last year and enjoyed. "Brown Barge" is also often mentioned as a good dive site.
Also, here are some newer artificial reefs not listed in the links above. I haven't been to any of these.
April 20 2004 (Deployed by City of Niceville) Starfish Complex, Patch Reef #5 Depth - 103' "Florida Specials" concrete modules
30.08.625N x 86 37.670W - Center Point
30.08.643N x 86.37.689W
30.08.653N x 86.37.682W
30.08 637N x 86 37.700W
30.08.647N x 86 37.706W
30.08.626N x 86 37.644W
30.08.614N x 86 37.655W
30.08.637N x 86 37.657W
30.08.600N x 86.37.683W
30.08.607N x 86 37.678W
30.08.611N x 86 37.692W
30.08.607N x 86.37.698W
30.08.643N x 86.37.674W
30.08.630N x 86.37.680W
30.08.600N x 86.37.669W
30.08.642N x 86.37.647W
30.08.621N x 86.37.691W
Starfish Complex, Patch Reef #6 Depth - 103'
"Florida Specials" concrete modules
30 08.674N x 86.37.807W - Center Point
30.08.693N x 86.37.815W
30.08.690N x 86.37.819W
30.08.680N x 86.37.828W
30.08.676N x 86.37.824W
30.08.662N x 86.37.831W
30.08.674N x 86.37.843W
30.08.669N x 86.37.836W
30.08.656N x 86.37.824W
30.08.666N x 86.37.816W
30.08.668N x 86.37.816W
30.08.675N x 86.37.800W
30.08.675N x 86.37.814W
30.08.694N x 86.37.799W
30.08.704N x 86.37.804W
30.08.668N x 86.37.799W
April 20 2004 (Deployed by City of Valparaiso) Starfish Complex, Patch Reef #7 Depth - 100' "Florida Specials" concrete modules
30.08.795N x 86.37.867W - Center Point
30.08.809N x 86.37.877W
30.08.805N x 86.37.876W
30.08.813N x 86.37.876W
30.08.790N x 86.37.893W
30.08.797N x 86.37.890W
30.08.784N x 86.37.891W
30.08.782N x 86.37.890W
30.08.784N x 86.37.880W
30.08.783N x 86.37.862W
30.08.776N x 86.37.848W
30.08.801N x 86.37.856W
30.08.801N x 86.37.847W
30.08.808N x 86.37.853W
30.08.810N x 86.37.857W
30.08.825N x 86.37.870W
30.08.795N x 86.37.873W
Starfish Complex, Patch Reef #8 Depth - 98'
"Florida Specials" concrete modules
30.08.920N x 86.37.807W - Center Point
30.08.940N x 86.37.810W
30.08.939N x 86.37.815W
30.08.932N x 86.37.824W
30.08.929N x 86.37.840W
30.08.920N x 86.37.836W
30.08.906N x 86.37.830W
30.08.904N x 86.37.824W
30.08.903N x 86.37.814W
30.08.898N x 86.37.801W
30.08.894N x 86.37.806W
30.08.909N x 86.37.787W
30.08.926N x 86.37.786W
30.08.925N x 86.37.781W
30.08.922N x 86.37.793W
30.08.936N x 86.37.796W
June 23, 2003 (Deployed by Okaloosa County & TDC)
Sand Dollar Reef Complex #7 93' Tugboat - Mohawk Chief Depth - 124'
30 08.797N x 86.43.005W or 13559.4 x 47059.2
June 11, 2003 (Deployed by Okaloosa County)
Sand Dollar Reef Complex #1 Depth - 126' 30 prefabricated fish havens
30.08.845N x 86.43.117W or 13558.5 x 47059.5
30.08.791N x 86 43.195W or 13557.5 x 47059.2
30.08.809N x 86 43.149W or 13558.0 x 47059.4
30.08.767N x 86 43.070W or 13558.7 x 47059.1
30.08.756N x 86 43.106W or 13558.3 x 47059.0
Sand Dollar Reef Complex #2 Depth - 124'-127' 30 prefabricated fish havens
30.08.851N x 86.43.130W or 13558.4 x 47059.7
30.08.842N x 86 43.040W or 13559.1 x 47059.5
30.08.872N x 86 43.083W or 13558.8 x 47059.7
30.08.898N x 86 43.148W
30.08.872N x 86 43.092W
June 16, 2003 (Deployed by City of Valparaiso)
Sand Dollar Reef Complex #5 Depth - 124' 154 tons of concrete culvert
30.08.98N x 86.43.010W
Sand Dollar Reef Complex #6 Depth - 124' 154 tons of concrete culvert
30.08.87N x 86.42.87W
June 9, 2003 (Deployed by City of Destin)
Sand Dollar Reef Complex #3 30 prefabricated fish havens
30.08.685N x 86 42.943W
30.08.609N x 86 43.055W
30.08.639N x 86 43.016W
30.08.615N x 86 43.007W
30.08.667N x 86 42.996W
30.08.693N x 86 42.960W
Sand Dollar Reef Complex #4 30 prefabricated fish havens
30.08.678N x 86.42.880W
30.08.763N x 86 42.904W
30.08.745N x 86 42.935W
30.08.777N x 86 42.988W
30.08.730N x 86 43.026W