No dices cuánto tiempo llevas con la dieta, o con el entrenamiento. Si quieres adelgazar tendrás que consumir menos calorías, por debajo del nivel de mantenimiento (empieza al 90%) e introducir más cardio. No hay mucho misterio.

Es imposible que engordes, salvo que confundas las retenciones de líquido con grasa. Además siendo mujer tendrás fluctuaciones importantes en el peso debido al periodo. Decirte también que por desgracia la grasa no desaparece de las zonas donde queremos, sino del todo el cuerpo a la vez, en distintas proporciones según la composición de la grasa local, nuestro patrón de distribución, etc. Las zonas ricas en receptores adrenérgicos alfa son las más reacias, las últimas en irse cuando casi todo lo demás parece magro y definido. Hay que tener paciencia, no es trabajo de un mes. De momento pierde los kilos fáciles, y cuando estés cerca de tu umbral genético, podrías adoptar enfoques más agresivos que la dieta sostenible.
Puedes hacer el cambio que dices con la fruta, son detalles que no van a cambiar mucho los resultados al principio, aunque es preferible reducir los carbohidratos en lo posible y no tener miedo de las grasas (consumiendo en su mayor parte grasas saludables, sin desdeñar las saturadas).