Provence in southeastern France is a bucket list-worthy destination, with villages perched on cliff tops, stunning mountain ranges and charming village markets.