Newport is so money, and it absolutely knows it. The town is home to so many Gilded Age manors, there's a separate "mansions" page on its tourism site. Once you've gawked at enough chandeliers (and tour guides in absurd, old-timey hats), book a massage at one of the town's several spas or head to the Newport Vineyards tasting room.
You're going to Landrum to stare at the Blue Ridge Mountains, and it's much easier to do that at The Red Horse Inn, a popular anniversary and honeymoon destination. (You can even get your own cottage!) Landrum is also home to Campbell's Covered Bridge, the state's only remaining covered bridge. It's a prime location for pictures and maybe a picnic. But if you'd rather not pack a basket, there's always SC barbecue.
Spearfish (Spearfish Canyon)
It's not often that South Dakota beats Arizona at things, but one part of the Black Hills has AZ beat. Spearfish Canyon is actually older than the Grand Canyon, and, most importantly, less populated with screaming children. The 1000ft walls are much narrower, though, so keep that in mind as you wind your way through the rocks, trees, and creek. Make sure to hit Roughlock Falls, a beautiful waterfall featured in (ugh) Dances with Wolves. And do all the outdoorsy extracurriculars (climbing, fishing, biking, etc.) your nature-loving heart desires.