I don't think being concerned with health and exercise is in anyway at odds with being a conservative. Most conservatives I know make an effort to take care of their bodies.
Insisting on cycling to work, wearing birkenstocks, and patronizing non-traditional medicine have historically been the province of the left.
Wait for my Part II in a couple of days, you'll either agree completely or start shouting at your computer screen :-)
Cheers!