Welcome aboard and thanks for your Navy service
. I'll just start the ball rolling by saying that signing up for sailing classes
is never a bad idea. No matter how much you know you'll always learn something new. If you have a local sailing/yacht club that is inexpensive then talk with folks there.
I do celestial navigation
but also use GPS
and a navigation
program with some electronic charts
. I also have paper charts
as a back up. You have the ICW
very close so I would imagine you'll want to get a guide for that.
In your area you could go nearly anywhere in the Atlantic so we can't really advise on what charts to get.
When you're ready to start looking at boats then do some thread searches on this forum. Lots of advice on this forum.