Myrtle Beach. We go about 4-5 times a year. We used to go ALL the time when we lived in NC, though, for day trips.
I've stayed at the Beach Colony before, it's good. I've stayed at better, but it's definitely good!
Medieval Times is tons of fun!!! You'll have a blast.
Definitely check out Broadway at the Beach and the boardwalk.
Hard Rock Cafe is fun.
I've never been to the Nascar restaurant before...
Dicks restaurant is a hot spot in the area.
The Ripleys museums are great! There's also an alligator farm which is fun.
There's a TON of outlet stores just to the North of MB (Tommy Hilfiger, Nautica, Gap, Levi's, Reebok, etc.)