There's a new bakery on Vanderbilt just south of Myrtle called Krumbs (I think, I guess there's an issue with the name) that I've been meaning to try it. I've heard the carrot cake is fantastic, and I love me some carrot cake, so tonight Riley and I stopped in. They have little mini cakes for $2.50, so I got one carrot and one red velvet cake.
It's really, really good. You should go get some right now.