I know exactly how you feel. you say you're health concious, I was going to suggest looking at your diet maybe. Are you eating enough? Are you iron deficient? I suffer like that at this time of the month, it could be something as simple as anemia, get yourself a blood test at the docs?
Also, the spots are a sign that your liver is sluggish - have you tried dandelion root / dandelion leaf tea? I get puffy eyes and find that I hold water quite easily, esp around period time. Clipper do a great dandelion tea that really helps the water shift.
I have been going to the docs to try and find out why I feel so tired all of the time, all the tests came back negative, I do have a tendancy to over eat esp at this time of the year, I'm fit, good weight, and eat well - but i still suffer, seems a waste of time really huh!! :)