Perhaps she'd like some of Edith Nesbit's books, like "The Phoenix and the Carpet" or "The Five Children and It" (the last one has a "sand fairy" that grants wishes, as I recall.)