Parque Natural Cabo de Gata

Mi novio y yo vamos a alquilar un coche y viajar por la costa de Málaga a Barcelona a finales de octubre. Estamos planeando parar en algún lugar en el Parque Natural de Almería / Cabo de Gata para una noche y pasar el día siguiente explorando el parque antes de continuar a Alicante por la noche. Sólo buscan consejos sobre el Parque Natural de Cabo de Gata para ayudarnos, porque es una enorme área de tierra para cubrir y, obviamente, no podemos hacerlo todo en el tiempo que tenemos. ¿Cuáles son los puntos destacados en particular? Queremos mantener los costos bajos en la medida de lo posible, y las playas son definitivamente más alto en la lista de cosas que queremos enfocar. Cualquier información sería útil, gracias!