I think that the coolest girl in the game was Schala. However, since she isn't a playable character, I will have to go with Ayla.