Hi
15a sounds like a cat- Rex is the cat- your answer sounds like that- think parks
10d it is one of France's cities- not cuties- in the North quite well known- preceded by LA
23a PD clue is broken at a par...........Tely
First letter of grid entry is c.
Think about what deliverymen/postmen deliver- this makes the sentence complete.