If you're still there I'd recommend you check out Charleston over Myrtle Beach. Much more history but there are still beaches at the outlying areas.

Drive over to Asheville as well...