Hey Nagel,
I get my air fills at Orleans Trail Marina, on the West side of the lake. They don't really have a dive shop, exactly. They do have a few air hoses, and a few odds and ends of things, but really no gear sales or rentals. Air is $5 per fill.
As for shore dives, the two spots that I like the best are on both ends of Mile Long Bridge on Highway 215. These two spots will get you into 50-70 ft. of water fairly close to the shore. There are a couple of other spots that slope off real gradual. Let me know if you are interested.
Vis has been messed up the better part of the summer due to excessive rain. I dove there about 3 weeks ago, and the vis was pretty short even when you hit 70-80 ft. I found a few spots with 5-7 feet vis at 75ft., but shallow the vis was as bad as 1 ft. in spots. I am hoping that since the rain has slowed down the last few weeks, things will improve.
Let me know if there is anything I can help with.
Dark Wolf