If you are looking for fantasy itself try looking around to see if you can find some of the old rules as unfortunately it is not supported by GW anymore (though the models are still available, and some stores will sell the old books at special request)
But have no fear! There is a new game called Age of Sigmar that has been released. For new players it is brilliant as you can take pretty much whatever you want and you discuss it with your opponent before hand to create a balanced game. You also can get all the rules for free on the GW website. The added bonus of AoS over old fantasy is that you don't need to sink a load of money into it to get rules, and it requires minimal models to play (unlike old fantasy where you needed several of the same box just to get a reasonable sized unit). That said, if you are willing to put the time and money into it I find old fantasy much more rewarding as the complexity of the rules leads to really interesting games once you get into it.
As for Dark Elves or WoC I don't really know what they are like in AoS, but I can give you a low down of their general playstyle in old fantasy. WoC are generally heavily armoured really tough elite dudes, they don't have many guys in their armies (so would be cheaper to play) as they are some of the best single models in the game, but they are a lot of points to make up for it (in old fantasy each model has a points value to balance things out, you can therefore take more bad models for the price of a single good model as they will be worth less points).
Dark Elves are fragile but rely on being much faster than you, and are generally a really competitive army to play. They have really strong magic and can also lay down plenty of supporting range fire that is funnily enough really good at dealing with WoC.
The new Chaos models released with AoS do work really nicely in fantasy if you put them on square bases, so aesthetically WoC would be really good if you want some pretty cool looking guys.
As for paints look through the videos on Warhammer TV (the GW youtube channel) and see if there are any fro models you like, they will list all the paints you need and will give you a really easy to follow guide on how to do them. I don't think there are any Dark Elves guides on there yet though, but other youtube channels do paint guides that no doubt have DE stuff on them.
Hope that helps!!
Me: To be honest im amazed there isn't a chaos god of not revising or at least chaos god of procrastination
MidnightSun: There will be, when enough people do it. Y'know when the Eldar were all engaging in their hedonism and Slaanesh ripped open the Eye of Terror with his creation? Slaanesh will have NOTHING on the God of Procrastination, and his vile minions will carve the galaxy asunder in a thousand year reign of blood.... Tomorrow