There are many different kinds of candles, many different candlemaking techniques, and various supplies you need. Before you pick a project to try you might want to check out all the Candlemaking Help pages I have found.
There are a variety of project ideas here - from the very simple to more advanced creations. There are even ideas for making candle holders! Please make sure you read all instructions carefully; and, once again, make sure to follow all necessary safety rules.
Make Candles
If you want to learn a lot more about candlemaking, visit About.com's Candle and Soap Making site. On those pages, you can find a wealth of information; including candle supply resources, basic and advanced candle making instructions, and many more candle making projects.
