Melon pairs well with the Basic Fruit Pickle Brine . For muskmelon, use apple cider or white wine vinegar. For watermelon, I like to use balsamic vinegar.
Uses
I really like pairing pickled melon with any sort of fatty fish or cut of pork. Consider trying:
Tuna Tartare w/Pickled Melon: Dice the tuna finely, dice the melon finely, dress the whole thing with a spoonful of mayo and some chopped parsley or cilantro, then pile on top of crackers.
Grilled Pork Chops w/Pickled Melon + Cucumber salad: Grill the pork chops. Combine equal parts diced pickled melon with diced cucumber, dress with a big glug of olive oil, and spoon over the pork chop.