Their Website lists a postal drop as one of their amenities, though it’s hidden in plain sight:
A postal drop box is available in the passenger check-in concourse. This box is cleared by the Cayman Islands Postal Service once daily.
Robert mentioned it’s a blue box with a yellow stripe on the wall, across from ticket counter #25.
Last Updated 22 November 2021