I can't help you on the sex of the fish, but welcome. Lots of helpful people in this forum. On the algae eaters, I think your safest bet will be Siamese Algae Eaters. Also, u always can do a Pleco. They are pretty rough on live plants though, if your going that route. I accidentally bought 2...