I really recommend Jongewaard's Bake 'n Broil. They do sell out sometimes so if you want one call a day or two ahead. The reason they sell out is these cakes are moist. Plan to have a meal when you go because the food is good also and you should enjoy the food when you go. Check out the link below for other post about Jongewaard's Bake 'n Broil. Look for the list I put together for the items they do right. Just several blocks north of the 405 on Atlantic in Long Beach.
Jongewaard's Bake 'n Broil
3697 Atlantic Ave (At 37th st.)
Long Beach, CA 90807
Recent post on Bake 'n Broil
check out Torrance bakery.. used to be a location at Rolling hills next to Whole foods but you can go to their Old town Torrance location --haven't had the red velvet but every thing I have had has been good if not great
they also have the most amazing cheesecake.. I like it without the strawberries.. http://www.torrancebakery.com/