Hola Giga !!
Bueno, yo te voy a recomendar lo que más controlo, que aunque soy de Leganés (sur de Madrid), también tengo mi parte levantina y murciana.

Si vais por la costa, te recomendaría Mojacar y Garrucha en Almería, de camino ya a la Región de Murcia. En Murcia, os recomiendo que no os vayais sin visitar Murcia capital, si no la conoceis, puede que os sorprenda. Suele gustar mucho a la gente, y es bastante interesante un paseo por el centro, la Catedral (es muy chula), Trapería y Platería, Jardín del Malecón, Ayuntamiento, Gran Vía, Puente del Segura, Centro.. Imprescindible tapear en la zona de la Plaza de las Flores. No os marcheis sin probar sus famosísimos pasteles de carne (auténtica especialidad murciana y que estan de vicio, las marineras, las sobrasadas con queso, las morcillicas, la longaniza y salchicha, el pulpo asado, el zarangollo... Os va a encantar. Probadlo con un Jumilla o con una Estrella de Levante.

Os va a molar seguro.

También os recomiendo cómo no, La Manga del Mar Menor. A este sitio si no habeis ido, sí que teneis que ir por sus especiales condiciones físicas, que es un sitio único en el mundo. En La Manga no olvideis visitar el final, donde se juntan los dos mares : el Menor y el Mediterráneo, el Puerto Deportivo Tomás Maestre, Cabo de Palos, alguna excursión a la Isla Perdiguera, la Plaza Bohemia, el Zoco...

En Cartagena teneis algunas ruinas de la época romana y tal, y el puerto, donde con suerte encontrareis algún buque militar o algún mercante. TAmbién allí mismo teneis el submarino Peral, el primer submarino que construyó Isaac Peral. Salvo el Paseo marítimo y el Ayuntamiento, Cartagena tampoco ofrece mucho más (y cuidado con iros a barrios que no sean esos, porque hay mucha gente rara).

Después teneis todos los pueblecillos de la Ribera del Mar Menor, que son pueblos pequeños sin mucho interés, pero en verano y puentes, tienen ambientillo, y es interesante ver las construcciones típicas bajas junto a la orilla del Mar Menor (Los Nietos, Islas Menores, Los Belones, Los Alcázares, Los Narejos, Lo Pagán, Santiago de la Ribera, San Pedro del Pinatar y San Javier -estos 3 últimos los más importantes).

Subiendo ya a la Comunidad Valenciana dirección Alicante, encontramos un montón de pueblos típicos de veraneo, donde en los meses de estío abundan los madrileños a cascoporro (y te lo dice uno que es gato). Me he llegado a encontrar en Torrevieja, Benidorm, Santa Pola... Con gente que hacía años que no veía por Madrid. Como te decía, merece que pares a visitar Torrevieja, un pueblo de costa y veraneo que se ha hecho enorme, y ya es una ciudad (para mi gusto se ha estropeado y ha perdido encanto, y la playa no me gusta demasiado, pero dale una oportunidad y tomate algo en una terracita de al lado del paseo, que se está la mar de agusto). Santa Pola es del estilo pero más pequeño, y Guardamar está bien, pero me quedo con las playas de La Manga.

Ya que vais hasta allí subir a Benidorm a dar una vuelta por el Paseo Marítimo, por el Mirador (entre Levante y Poniente), y no olvideis acercaros a Alicante capital tampoco. Merece la pena su paseo marítimo y su visita al Castillo. El Centro Comercial Panoramix que hay en el puerto también está bastante chulo, y tiene algún restauante bastante majo para comer por allí. Elche tiene el famoso Palmeral y poco más, y Orihuela que está casi en Murcia (limita con Santomera y Beniel, que es Murcia), tiene algún edificio histórico importante, pero se ve enseguida, tampoco tiene gran cosa.
Ese es el Itinerario que yo te sugeriría. Las zonas de Murcia ves a por lo que te he comentado, que es lo que más os va a gustar y lo más significativo. En Alicante capital, Orihuela y Elche, intenta complementar un poco más de información, pero tampoco te creas que hay mucho más que ver que sea de un interés turístico extremadamente importante.
Consejo : Por nada del mundo os perdais los atardeceres en el Mar Menor y las pedazo de fotos que podeis hacer en Cabo de Palos. Si os lo currais n poquito, podeis sacar una foto digna de ampliar y enmarcar para vuestra habitación.
Y poco más que deciros amigo de Málaga. Que espero que disfruteis mucho, lo paseis muy bien, y saqueis buenas fotillos del viaje por el Levante y la Vega Baja del Segura. Estoy convencido que así será.
Saludos desde Leganés.