I know many local couples in the compound I live in choose to go to the gym together. The woman doesn't wear abaya, but rather loose gym clothes and hijab, and I guess with her husband being there she's comfortable.

Than again, we don't get a lot of bachelors or teenage boys in our gym.