A fun little anagram theme, yielding some amusing nonsense phrases. YEMENENEMY (18A: Adversary on the Arabian Peninsula?) is fun to say over and over and over, and NEPALPLANE (57A: Part of an air force in south-central Asia?) is just absurd. Do they even have an air force? The big, two-parter, ALGERIA REGALIA (38A: With 40-Across, royal emblems in North Africa?) was very nice as well. It's just a pity that DEMANDS TEENAGE couldn't have been worked out somehow. But that's not really a fair criticism. There were no theme verticals, and the long fill that did run vertically was quite nice. PILGRIMAGE (30D: The fifth of the Five Pillars of Islam) was interesting both word-wise and clue-wise.
The rest of the fill was easy, but really quite clean. Enjoyed the double "Hairspray alternative" clues of MOUSSE and GEL, and it's especially nice since "Hairspray" was an answer in yesterday's grid. FANG (61A: One drawing blood) was fun, as was 36D: They're the pits (SEEDS). And it looks like I'll have to do some Googling after this to see why GOYA might have been called 27D: "The Naked Maja" or "The Clothed Maja." Very interesting.
Frannie sometimes complains about the intra-referencial clues, but today I found them to be fine, especially 21D: Places where people 36-Across (Get married (SAYIDO)) (ALTARS). Once, in a puzzle by Brendan Emmett Quigley, something was just clued by citing two other clues. Like "35-Down 15-Across" or something like that. I enjoy that kind of thing.
Anywho, I thought this was a fine Tuesday puzzle. I don't believe we've seen Mr. Raymon before as a constructor, but I am now looking forward to seeing his byline again.
p.s. Those are just both paintings by Goya, not names for him. Sorry for any confusion.