Princess Tutu, Kiniro no Corda: Primo Passo Recommendations
While Kiniro no Corda expresses a music theme with some magic, Princess Tutu expresses a dancing theme with more magic. Even though the stories are completely different Princess Tutu has classical music even though it's more fantasy genre.
both female protagonist get help from special magical powers
they both have hot guys that gets interested in the girl later on but not at first