Well, I like a girl that's pretty, loving, funny, caring, etc.
But, the types of girls that I've found interesting are those that are into metal, punk, and goth. They're full of attitude and have great taste in things.
They could like metal genres like traditional metal, thrash metal, death metal, black metal, progressive metal, power metal, doom metal, symphonic metal, etc. They could like punk genres hardcore punk, horror punk, skate punk, D-beat, oi!, crust punk, powerviolence, thrashcore, etc. They could also like goth genres like deathrock, darkwave, coldwave, gothic rock/metal, industrial, etc.
Of course, they could also like other genres like classic rock, hard rock, grunge, classical, and techno (specially hardcore techno).