The Recipe:

Cake...

INGREDIENTS:
1 cup mayonnaise
1 cup date sugar
3/4 cup water
2 cups all-purpose flour
1 1/2 teaspoons baking soda
4 tablespoons unsweetened carob powder
1/2 teaspoon salt
2 teaspoons vanilla extract

DIRECTIONS:
Preheat oven to 350 degrees F (175 degrees C). Grease two 8 or 9 inch round cake pans.
Sift all-purpose flour, salt, baking soda, and carob together.
Whip mayonnaise, date sugar, cold water, and vanilla together until mixed thoroughly. Add flour mixture slowly and beat at medium speed of an electric mixer for 2 minutes. Pour batter into prepared pans.
Bake at 350 degrees F (175 degrees C) for 20 to 25 minutes. Frost with your favorite frosting.

Frosting (which ends up tasting like a big date)...

INGREDIENTS:
1 cup date sugar
1/3 cup water
1/4 teaspoon cream of tartar
2 egg whites
1 teaspoon vanilla extract

DIRECTIONS:
In a saucepan, stir together the sugar, water and cream of tartar. Cook over medium-high heat until the sugar is dissolved and the mixture is bubbly (it never got bubble for me, because it was date sugar).
In a medium mixing bowl, whip the egg whites and vanilla to soft peaks. Gradually add the sugar mixture while whipping constantly until stiff peaks form, about 7 to 10 minutes. Frost the cake of your choice.

And as for the candles, I got them at county market. They melt REALLY quick and I never even got them all lit because I was burning my arm.