Girls,
I suffered with horrendous bloating in my tummy and legs for so many years and some things have helped tremendously. Here are some tips I can personally recommend:-
Drink plenty of fluids, especially water this really helps.
Spironolactone has been an absolute God send for me and helped reduce my puffiness within a few weeks (been on it for over 3 years now.)
But biggest and best of all for me has been weight loss, through low carbing. I have found this to be the most amazing life changing thing for me. I now don't even bloat during AF! I used to go up a whole dress size, sometimes two before I began low carbing! These days no-one could even guess I have my period. I always found around AF was the worst and most painful time for me but since low-carbing I have even managed to almost completely eliminate my severe period pain, which used to be so bad that I would take to my bed with a hot water bottle for up to three days at a time. I was even considering a Hysterectomy (age 33 now and no kids) because I was so desperate about the pain.
I know you may be following a low carb diet but let me explain how I low-carb (which admitteldy is very restrictive.) I try to eat approx 20g carbs per day but no more than 50g per day. I don't touch processed foods/junk foods, fizzy drinks, caffeine and try to stick to foods as 'close to nature' as possible. I avoid all refined flours, sugars etc. I don't eat potatoes, rice, pasta, bread and limit my intake of fruit and veg to those low on the Glycaemic Index (GI) such as melon, strawberries and raspberries and mostly 'green' vegetables, salad, cabbage, courgette, brocolli, cauliflower, green beans, etc and avoid carrots, sweetcorn, peas etc.
I hope this helps.

I can honestly say I have never felt better in my life and I have lost about 30 pounds since February. Oh yes and exercise has helped me too but I had to lose a little weight and be on the diet for a couple of months before I got the energy required to exercise. This worked for me and maybe it could work for you!
Nikki x