I've always loved Red Ribbon cakes, they never disappoint! Their cakes are very moist and not too sweet. My favorite is the mango cake, which uses whipped cream frosting.
My only suggestion - don't ask them to write on the cake. They do it nicely, but with transportation, because of the consistency of the icing on top, causes the letters to shift.