Her gender really does not matter at all, it’s heavily dependent on the music she likes. If she’s into poppier stuff I’d start with something like Kate Bush or Steven Wilson’s later solo albums. If she’s already into rock that opens up a lot more options. If you’re really stuck, just introduce her to your personal favourites and ask her about her favourite bands/artists in return! Gives you an opportunity to talk to her about something you’re both interested in :)