I'd recommend Gainesville FL. So many springs to paddle and swim. An abundance of trails and camping. Close to the beach ( similar from here to Norfolk), and also close to Jacksonville for a more city feel. UF has its downside of students and aggressive construction, but also provides culture/intellect.