Connections II: Cacher Cachet Mystery Cache

Inspired by the positive reception of Connections I, I have placed this successor. As before, the goal of Connections is to divide the 16 given words into four categories of four words each. Each category has a theme; often the player solves the puzzle by identifying one of the themes, finding the four words that best fit that theme, and then repeating that process.

To obtain the final coordinates, first solve this Connections puzzle. Take the alphabetically-first word from each category (the linked puzzle will sort them for you). Sort these four words alphabetically (note this step differs from Connections I). Enter the words with no spaces into Certitude to obtain the final coordinates. The string you enter will be 28 characters long.

This puzzle was designed to be more challenging than its predecessor. Don't get discouraged!

In case the linked website goes down, the words are:

(The complex keyword-derivation instructions are so that the puzzle can be solved without using the linked website.)

You can validate your puzzle solution with certitude.