My 6 year old was always wanting to play the original Bejeweled on my computer so when I saw this I had to get it for her. It took her a little to get the hang of it, but now she loves it!
Encourages problem solving because the jewels only turn clockwise and if you don't make matches every time you lose out on special fruit jewels that bring you many extra points. There are also challenges to increase your skills. It take some practice to get good at it but that encourages persistence.