Ein wunderschönes Ort habt ihr euch da ausgesucht
Der direkteste Weg von Málaga nach Arcos wäre über die A357 (über Ardales) zur A384 und dann nach Arco, ist 60km kürzer wie die von euch genannte Tour. Attraktiv sind eigentlich alle in der Gegend, selbst die Autobahn Los Barrios - bis Medina Sidonia durch den Nationalpark ist schön, ab Medina zockelt es aber etwas bis Arcos.
Zu deiner 2. Frage - von Arcos nach Medina Sidonia, sollte man sich unbedingt ansehen. Von da Richtung Chiclana, kurz vor Chiclana auf die N340 bis Conil und ab Conil immer auf dem Küstenweg El Palmar (Traumstrand!) - Zahora, am Leuchtturm Trafalgar (da wo Nelson seine Schlacht schlug) - Caños de Meca durch den Pinienwald nach Bárbate - Vejer (wenn da noch Zeit ist - sehenswert, das einzige weisse Dorf an der Küste) und über Medina Sidonia zurück.
Zu 3. Mein Ratschlag wäre Arcos - Villmartin - Algodonales - Zahara de la Sierra - Grazalema - Ronda - San Pedro Alántarra - Mijas oder von Zahara nach Setenil (sehr sehenswert!) - Ronda usw. Dieser Weg ist mit 203km - 3,5 Stunden angegeben, mit Besichtigungen dazwischen natürlich entsprechend länger. Die Strassen sind sehr kurvig, aber die Gegendtraumhaft. Eine andere Möglichkeit ist natürlich dass ihr euch die Sierra von Grazalema etc. von Arcos aus mit einem Tagsausflug anseht.
Ein Möglichkeit wäre auch Grazalema - Ubrique - Cortés de la Frontera Estepona und an der Küste entland. Wobei die Fahrt an der Küste im Prinzip nur scheusslich ist.