It sits on the Tennessee and North Carolina border and can be easily visited through Cherokee. It takes up a whopping 800 square miles of unfiltered natural landscape and has the much-deserved title of being the national park with the most visitors in all of America. The Great Smoky Mountains National Park is undoubtedly one of the best things to do in Cherokee, NC.