You can do all of the things you seek in SC. There is a coastal bear season near Myrtle Beach. Plenty of fly fishing to be done in the mountains of South Carolina or on the coast. Deer hunting is good. Turkey hunting is good if you willing to put in the work. Plenty of public land to get away...