The Keys are an awesome, fun place to visit. And the diving can be spectacular, especially the big wrecks.
Dives on the Spiegel Grove and USS Vandenburg are NOT to be missed. As for traveling along the roads, don't consider them major highways, i.e. 60mph, and it'll be fine. Just leave...