La côte d'Azur (par là j'entends la côte Toulon et Menton, partie de la côte que je connais le mieux) est inégalement pourvue en voies vertes et pistes cyclables. Globalement, c'est meilleur dans le var, avec la Piste Cyclable du Littoral, certe encore morcelée, mais qui permet de faire de très joiles ballades. Elle part de Toulon et est censée rejoindre St Raphaël à terme. Les itinéraires Toulon/Lavandou et le golfe de St-trop sont bien avancés.
Dans les Alpes maritimes, c'est un peu plus galère. Si la partie Antibes/Cagnes-sur-mer/Nice est bien pourvue en pistes cyclables, au delà, en direction de Monaco, c'est moins agréable. La traversée de Monaco est difficile. Puis ça devient assez vite escarpé comme relief dès qu'on s'éloigne de la grosse route qui longe la mer.
Mais si tu recherche des itinéraires vraiment plats (comme dans la région parisienne) ça risque d'être difficile.
Si tu veux en savoir plus sur le parcours que j'ai fait l'année dernière, de Toulon à Menton:
http://nosvoyagesavelo.free.fr/CoteAzur.htm
Bon courage!