Поищите фитнес-центры для женщин. У нас такой в городе есть, и туда как раз много девушек и женщин не слишком "форматных" ходит. Или, как вариант, если место позволяет - какой-либо тренажер домой купить. А для начала просто много гулять\велосипед\лыжи\, что больше нравится.