> And I have constant post-nasal drip that I've read the Paleo diet can
solve.

Chronic sinusitis is often the result of an immune reaction to a fungal
infection:
www.sinusinfocenter.com/sinus_causes_infectious_fungus.html

Fungi (yeast) can also contribute to sugar/carb cravings.  They'll die off
with a paleo, low-carb diet.  In the meantime, try a good probiotic.

Rob