If you're not a fan of mint, I think basil is the next best herb for watermelon salad.