You have a great story in the works here and I do hope that you complete it. That being said, you asked about ships, first you should write the story that YOU have invisioned and not pander to us readers. If you already had planned for a Hermione ship then by all means do that, but if you are looking for a challenge of your writing skills then let me say try an odd pairing or one that hasn't been overdone. Some suggestions for the odd pairing; Daphne, Padma, Angelina, Lavender, and the list goes on and on.
Mainly I would tell you just to concentrate on your story and update soon.
Author's response
Thanks for the encouragement. In this case, the ship is incidental to the plot and does not really impinge upon it. As per my plot, it would have been possible to write both Cho and Hermione romances. In this case, the readers have chosen the Harry/Hermione romance and I will continue with that.
I agree with your choices about the possible ships. I am starting another story in a few days, and I intend to write a Harry/Hannah romance. As for the ones you have suggested, the problem with Daphne, and Tracey is that we know nothing about them at all. Lavender romance would be a true challenge, though (what do Harry and Lavender have in common? Writing a credible Lavender ship would be a real problem). Thanks for your opinion regarding the ships.
Thanks for the encouragement and thanks for reading and reviewing.
Regards,
Maidros