A £24m restoration project has begun to restore a 19th century promenade in Brighton to its former glory.