I am not in a "paleo" comfort zone, but I am in a personal comfort zone. I have really learned to trust myself and not obsess as much about food and fitness.
While I was actively losing weight it was important to constantly come up with new challenges to keep myself interested. Now that I have entered maintenance, I am enjoying not having to constantly push myself.
I know I can occasionally take a break from a strict food regimen or exercise and not feel like I will wake up obese again.
eta: I am enjoying being comfortable, but that doesn't mean that I stop learning and researching and self experimenting. It's more about my personal comfort zone with being afraid that I will go back to how I was and trusting myself not to.