Bonjour,
Votre message n’est pas très explicite. Vous prenez bien un vol aller vers Gérone, un vol retour depuis Malaga et vous prenez bien une voiture de location dès votre arrivée à Gérone ?
Quelques idées d’arrêts possibles avec des enfants entre Gérone et Valencia : Tossa de Mar, Sitges, Tarragone, Tortosa, delta de l’Ebre, Peniscola, Valencia.
Plus loin sur la côte, entre Valencia et Malaga je ne connais pas :), l’idée d’Hannah semble bien pour vous, pour un arrêt entre Valencia et Malaga.
Moi j’aurai bien vu ceci pour varier les plaisirs (plages et autres) et voir de très beaux endroits :
route de Gérone à Tarragone en faisant un arrêt à Tossa de Mar ou à Sitges (ou les deux si vous en avez le temps). Puis 2 nuits à Tarragone pour que vous passiez bien un jour entier à Tarragone.
Puis route de Tarragone à Peniscola, en chemin faire un arrêt de quelques heures à Tortosa, trois nuits minimum à Peniscola ainsi possible de se poser un jour ou deux à Peniscola et possible aussi de vous rendre un jour entier aussi au delta de l’Ebre depuis votre logement à Peniscola (puisque vous aimez balader dans la nature).
Puis route de Peniscola à Valencia. Quelques nuits là.
Puis route de Valencia à Malaga en longeant encore la côte, avec arrêts pour couper la route comme celui renseigné par Hannah.
Ou alors : route de Valencia vers Albarracin, visite de Teruel en chemin. 2 à 3 nuits à Albarracin.
Puis route vers Cuenca. Journée et une nuit là.
Puis route vers Tolèdo, deux nuits là.
Puis route de Tolèdo à Malaga avec arrêt sur la route. Peut-être à Cordoue, à Jaén, à Grenade ? Mais çà je ne connais pas encore, voir autres avis…
Voir peut-être le petit carnet que j’avais posté ici en 2015, vous y verrez quelques photos de Tarragone, Tortosa, Peniscola, Valencia; cuenca voir ce lien : Retour voyage entre Barcelone et Madrid (20 jours) : Forum Espagne - Routard.com
Bonne réflexion 
Dominike