Wir brauchen eine übersichtliche kleine Karte. Welche eignet sich da am besten? --> wenn du etwas "kleines + übersichtliches" willst dann würde ich dir den reiseführer "Lonely Plant" empfehlen
http://www.lonelyplanet.de/reiseziele/europa/spanien/
gibts als buch für viele verschiedene länder, und macht einfach nur spass damit zu reisen, sehenswürdigkeiten, wege, und karten sind enthalten, unterkünfte und restaurants in alles preisklassen, verhaltenstipps, und kulturelle informationen.... etc....

Wie viele Anziehsachen sollte man mitnehmen? --> so wenig wie möglich, ist alles sinnloses gewicht, kurze hose und eine lange hose (oder besser lange hose die kurz gemacht werden kann) drei shirts?!, mehrere socken da ihr da viel laufen wollt, microfaser handtuch.... da dies schnell trocknet...
alles was eingepackt wird sollte auf jeden fall so leicht wie möglich sein

Wie viel sollte die Tasche insgesamt wiegen?--> max. 15 kg...
um die 10-12 wären angenehm, alles darüber wird mit der Zeit ziehmlich anstregend, aber ich bin wohl auch ein girl, denke aber dass es für Männer auch nicht viel mehr sein sollte..

Reicht ein Paar Wandersandalen aus? -->sandalen?? richtige wanderSCHUHE, werden wohl ein paar reichen, vielleicht noch ein paar flip flops oder so, wenn du den rucksack mal nicht dabei hast und es zu warm für s feste schuhwerk ist....

hoffe ich konnte dir ein wenig weiter helfen

lg c0