Aside from what has been mentioned here already (we got some cool stuff here already ^^) two cents on how to perhaps find something you'd like (since you yourself are the best judge of what you like).
Since metal is quite heavily ... genred so to say, you could just google stuff basing on what you have been listening to and it'll likely yield some results. Gyze is something like melodeath / -core stuff or so, so google search with something like "melodic death metal bands with both harsh and clean vocals" (or replacing death metal part with metalcore in that search) could possibly give you quite a few interesting hits.
As far as melodeath goes (well, actually, not only melodeath but many other subgenres too), you could also check out some megamixes from Youtube; last time I checked for melodeath there were like 3 or so of 'em, each about 5 hours long so likely containing multiple cool bands in there as well.
As actual straight band tips of sorts, few japanese bands of similar styles could be an option too. From out the top of my head I'm reminded of Blood Stain Child, Gazette, MergingMoon, Save the Queen, Nocturnal Bloodlust and such, though not like I'm expert on their discographies (nor Gyze's for that matter).
Also likely worth checking out some power metalish stuff too, I get those vibes too from Honesty myself at least
