I've done exactly the same. Bootcamp style eating was absolutely fantastic for getting my head around the beauty of low-carb/clean eating but after a few months I needed a bit more variety...and I missed apples!
So I now tend towards a primal style of eating rather than strict paleo, as I can give up grains and sugar but not dairy. I love having a sweet potato or some sharp cheddar with a crisp apple now and again and not worrying that I'm overdoing it.
Your weightloss will undoubtedly be slower than if you're consistently