While the state government is focused on delivering more co-ed options, many of the most popular schools are single sex.