If I were you, I'd be thinking Beach Trip. How far south did you have in mind?
Any distance, really. Can't beaches be hit and miss? And I have an AT pro, which isn't the best salt water unit. I think I'd rather go to a large park with some history that hasn't been too over hunted.

Along rural back roads in SC. Just stay away from historical markers and off private property. Quiet on a Sunday. Do some door knocking M-F or go to one of the beaches. I would find a hotel near all of the above and wing it.
He will be met by many people telling him to go back home.