> Here in NA they're everywhere, we even have a women-only version of the YMCA (YWCA).

Despite the names, neither the YWCA or YMCA as broad organizations strictly restrict membership by gender (or religion, for that matter.) My understanding with YWCA specifically is that inclusiveness on gender varies considerably by individual local association.