She's 9 and likes City, Friends, Star Wars and DC Comics.
Check out this place for the best Amazon to buy it cheap. Can save you a lot of money:
http://brickset.com/buy/amazon
Brickwatch.net is good as well.
76053 Gotham City Cycle Chase
Gets you a Harley figure, Deathshot and Batman plus two bikes.
The Mighty Micros are very fun (small 10 euro sets) as well and you get 2 super heroes right away.
75082 TIE Advanced Prototype gets a lot of praise around here and is now 40 on Amazon.de, normal price over here is 55.
A set for the minigures in the Star Wars theme and if she likes Rebels is:
Star Wars 75090 Ezras Speeder Bike
Will get you Ezra and Sabine (two of the main characters) and a Stormtrooper. The builds in this set are so-so, but ok for a starter. Can be made in about 30 min- 45 min I guess.
The other themes is not something I can help you out with unfortunately. It is a difficult price point in all honesty. There are a plenty of 35 euro Star Wars sets (freezing chamber, Hoth, Kanans speeder bike), but they are all very mediocre in my opinion. Star Wars gets good at the higher price range (80+). Bought a lot of cheap sets when I started out and they are just not that fun to built and are not really display worthy.
Edit: the set you found is excellent as well from the look of it, but keep in mind that it is made for a bit younger kids moving over from Duplo to Lego, so with bigger pieces and such.