Joseph might be a good show for you guys. It has plenty of male parts, which can also be played by female. It a nice show for high schools because it can be done really well on a low budget as well as a big budget. There are 2 or 3 leads, the narrator can be split into two for high schools, and the parts are somewhat challenging. Also, it's a hard show for a director to screw up.
Whoops, I just realized you guys want a play, sorry lol.