The Paleo diet emphasizes clean eating, removing processed, unnatural foods and replacing them with whole ones. You won't have to compromise flavor for healthin fact, the more whole, nourishing foods you eat, the less you'll crave the bad stuff. This is not to say you can't indulge, you'll just do so with better-for-you options, like natural sweeteners low on the glycemic index, or higher-quality dark chocolate.
Paleo diet, or the Paleo "guideline" as we like to call it, is all about returning to a way of eating that closely resembles the one our ancestors naturally adapted to over the past 200,000 years. That means consuming whole foods like wild vegetables, grass-fed meat and in-season fruits.