Heading away from the busy city centers of Palermo and Catania will deliver an authentic Sicilian experience for savvy travelers.