Deep in the south of France, Provence offers an almost predictable palette of travel experiences: oceans of vineyards, fields of scented lavender, adorable villages, and intoxicating bouillabaisse.