A city in France has been branded the "capital of cool" with cheap UK flights and a blend of historic sites and trendy bars