A friend of mine operates Stillwaters Lodge in High Springs. It is a Bed and Breakfast. Don't know the rates, but you can contact Camp Kulaqua, as it is owned by them.
Yes, stay away from the other motels in HS. The Country inn is frequented by divers, but I have never stayed there myself. Lake City is about twenty minutes from HS. The Northern exit for Gainesville is too. 39th ave. Lloyd Baileys scuba is at that exit as well if you need anything. Not sure which hotels are at that exit though.
PM if you need more info.
Jason