So instead of baking a normal "cake" I decided to take a chocolate cupcake recipe, "dress" the cupcakes up and place them on a cake stand ... here are some pics of the end result and of the table setting.
So all you need is a chocolate cake or cupcake recipe, bake as per instructions (the recipe I used made 16 cupcakes). You ice/ frost the cupcakes with your favorite frosting recipe, add sprinkles or other appropriate decorations, add candles.
I added flowers as it was part of the theme and somehow it always looks good - just ensure you use flowers that are not poisonous, if you decide to do the same.
And voila! you have a celebration!