Consider
Charleston, SC. I'm from the area, went to school there... no, not College of Charleston.
Plenty to do, eat, drink, smoke, relax, breathe, live, recuperate from the daily grind under the shade of a moss-draped live oak. Friendly folks, inexpensive, several beaches, not too far from Myrtle Beach if you're into that sort of thing, plenty golfing, tons of history, did I mention the folks are friendly? Plenty to do for kids, if you have them. Patriot's Point, Fort Sumter, mucho museums, Front Beach, Folly Island, Sullivan's Island, Kiawah, Edisto, slave market, White Point Gardens, Holy City Brewing... And Avondale for nightlife.
Visit one of the old plantations up the Ashley River, go to Charlestown Landing... pop over to the
massive freshwater lakes (Marion & Moultrie, 42 miles across from Pinopolis to Rimini) nearby if you like to fish freshwater, otherwise Bulls Bay area up near Awendaw for saltwater iinshore action.
The Spoleto Festival is going on right now... so the city is dressed up in its finest. Weather is still (relatively) mild, as it always is before the end of June.
Don't miss Bowen's Island for seafood. Local secret.... hush hush. No sign, you just have to know it's there on Folly Road.
But you are a "navy vet" apparently, maybe you were stationed at the base there?