I love the SG. But my favorite is the Duane. There are many wrecks in that area to work through.
Now, about your breathing. Quite often, I find newer divers taking long big breaths in and then huge breaths out. You blow through air quickly that way. I tell my students to think about how they normally breathe every day. It is not huge bellowing breaths. It is normal, easy breaths. As soon as you learn to breath easy and regularly, your consumption will drastically improve. So, before you just fix the problem by loading up the air on your back, try to control and fix your breathing. Do the reefs and relax for a little bit. Then the extra air will mean more bottom time. And in the Keys, every second is worth it. Oh, and Conch Republic is terrific.
The big thing I see is divers being overweighted with their BC's 1/2 to 3/4 inflated to keep them neutral. That is a lot of drag to haul around. Then they zoom around the reef like it's on fire, working hard in the process, dragging their inflated wing around. Get your weighting dead on - your BC should be absolutely empty when you slowly leave the surface- and slow down, odds are your SAC will drop a lot.