WTF are you eating on your "cheat day?" Sounds pretty SAD to me.
That looks more like fat than bloat.
Drinking a gallon of water a day is pure BS. It was invented by bottled water companies, the same ones who said that coffee doesn't count as water. Good lord. I have to work concentrate to drink 3-4 cups a day and never had a problem.
5'0" female, 44 years old. Started Primal October 31, 2011, at a skinny fat 111.5 lbs. Low weight: 99.5 lb on a fast. Gained to 109 on sugar cheat. Reset with 85P / 90C / 90F. Currently weaning off fat to 85P / 90C / 60F.
MY PRIMAL: I (try to) follow by-the-book primal as advocated by Mark Sisson, except for whey powder and a bit of cream. I advocate a two-month strict adjustment for newbies. But everybody is different and other need to tweak Primal to their own needs.