I'm going to go the typical CR route and suggest something slightly outside your list/requirements. You should consider Charleston, SC. You mentioned Myrtle, and though Charleston is further south, the drive is the same time (highway routes).
Great beaches (we stay on isle of palms), lots of cool history, and lots of great restaurants and bars.
Sent from my Pixel 3 XL using Tapatalk