Remembering what I liked at that age, I'd say one of the adventure books. Probably City of the Chasch. Maybe Star King second. Depending on what his tastes are, The Dying Earth is a possibility. I would not recommend Eyes of the Overworld. That was the first of the Dying Earth books I read at about the General's age, and it practically put me off Vance, entirely.