If you are wanting to stay on the East Coast I would defiantly recommend The Great Smoky Mountains. They have several back country options and it isn't too hard to get a permit. Day hikes I would recommend Clingmans Dome and Cades Cove areas.

https://youtu.be/IUeKF8r9dxE