Provence is the land of lavender, fresh produce, cheese, and gorgeous hill towns. Discover the best villages in Provence, where to stay, and what to do there, including suggestions to make your trip to Provence budget-friendly.