Explanation

 The phrase "many a girl" is singular in form and meaning ("many girls, each one individually").

It requires a singular verb, so "wishes" is correct.