Лучше со спортом, но можно и без. Просто медленнее будет, ну и про мышцы вам  правильно написали. Вы за результатом не гонитесь, просто продолжайте  "похудательно" питаться. Организму тоже нужно время, чтоб перестроиться, обязательно результат будет, не спешите.