Ja, Magic ist echt sehr sinnvoll. Zusätzlich würde ich noch Martial Arts empfehlen.
Martial Arts ist schon sehr nice, aber steht IMHO im starken Gegensatz zu seiner initialen Idee GURPS >Lite< zu spielen! ;-) Würde ich insofern hier nicht machen, das übersteigt ja schließlich noch das Basic Set...
Ansonsten muss ich (wie bereits schon einmal an anderer Stelle) sagen, dass ich GURPS 3 intuitiver finde als GURPS 4. Beim Basis-Set / Basic-Set von GURPS 3 hatte man noch den Eindruck, dass es da primär um das Abbilden eines Fantasy-Settings geht. 
Ja, da muss ich dir recht geben, für den Einstieg ist das echt so, ich mochte diesbezüglich das alte 3er Basic Set auch lieber, das war für den Anfang (wenn man GURPS noch nicht gut kennt) zugänglicher und sympathischer gemacht, auch wenn bzgl. der Sauberkeit u. Ausgereiftheit der Regeln etc. das 4er eben schon besser ist. Gespannt bin ich insofern, ob dann nächstes Jahr das neu angekündigte 4e revised Basic das vielleicht wieder in einem gewissen "best of both" zusammenbringen kann, also 4er Regeln (sogar noch etwas weiter optimiert) in einer charmanteren, zugänglicher aufbereiteten Form, das wäre genial!   
 
---
@Swanosaurus:
PS: Was vielleicht noch ein kleiner "Geheimtipp" zum Thema GURPS Lite und Fantasy sein könnte: Ich kann diesbezüglich total das 4e "Discworld Roleplaying Game" empfehlen! 

 Warum? Abgesehen davon, dass es einfach allgemein sehr charmant und cool, schön gemacht ist, arbeitet es genau mit dem hier gesuchten regeltechnischen Ansatz, nämlich es integriert ein spezielles GURPS Lite - das extra für Fantasy zugeschnitten und erweitert wurde - zusammen mit dem Setting inkl. spezieller Magieanwendungsgeschichten in einem eigenständig funktionierenden Buch. Und da hat man dann auch einige nette Kreaturen-Stats etc. dabei, um sich inspirieren zu lassen 

  Die komödiantischen und hochspezifischen Aspekte kann man dabei ja logischerweise zurückstellen, sind aber sehr unterhaltsam zu lesen... --> 
https://www.sjgames.com/discworld/