The role of Paris mayor – held by the left since 2001– is coveted not only for being a glamorous position leading one of the world's most visited cities, but also as a past launching pad for the presidency.