Totally second Coccadotts Cake Shop off 501 in Surfside. It is right in front of Target. The cupcakes are amazing. Stop next door at Sub Zero Ice Cream & Yogurt while you are there. My youngest was mesmerized watching them start with liquid and turned it into a solid ice cream using liquid nitrogen.
Read more about the top dessert place at: http://www.myrtlebeach.com/restaurants/top-places-to-get-dessert-in-myrtle-beach
Flip Flop Retreat 