Everything that was recommended on the meal plans: LOTS of raw veggies, eggs and whites, small amounts of lean meats (mostly chicken breast), olive oil, low fat cheeses, etc. It seems I was having salad with every meal. Phase I of the plan is pretty extreme on the carb limitations (no fruit, bread or pasta), but I had plenty of fiber going into me. And lots of water to wash it through. It's very similar to Atkins, except for the type of fat and meat you are allowed, and really takes off the weight - I lost 13 pounds in 2 weeks. And I don't care if "it was just water weight," weight is weight, and my knees thanked me.
But the constipation was uncomfortable. I heard this from other reviewers on-line as well.
Weird. Not you, of course. Just the constipation. I know it’s not part of south beach, but coconut oil - a few TB (total) throughout the day seems to help a lot of people with that problem. You may want to give that a try.
It sounds like SB worked really well for you otherwise. Tweak it a bit and see what happens. Or, you could do what a lot of people have done: eat a bag of sugar free candy containing maltitol. You won’t ever complain of constipation on a low carb diet again.