Medium. The XL fits me perfectly (meaning: Bottom of grip and bottom of my strong hand are at the same height. The grip circumference is such that I can sink my trigger finger if I need to.)
The P365XL literally is like a pistol that was tailor made to my hand like no other pistol I've ever shot. The only possible exception was the VP9SK rental, that I put five rounds in a quarter size group at 5 yards in the first magazine. Now *that* dang thing was an excellent fit (and oddly more so than my VP9, which I had at the time, IIRC.)
Both fall short and are very uninspiring.