Yes the mediterranean coast is very built up, but is still incredibly beautiful... I love cycling by the sea, so from Paris I would ride or take the train to Perpignan, then follow the med all the way... Perpignan to Marseille is my favourite stretch, then there's lovely climbing in the maritime alps