Верно написание с большой буквы.
Правильно: Цветной бульвар, Комсомольский проспект, Пресненская набережная. Слово улица здесь лишнее.
В случае если официальные зарегистрированные названия заведений — "Центр красоты на Цветном бульваре" или "Автосалон на Тверской", эти названия следует писать в кавычках с большой буквы.
Названия центр и салон следует писать с маленькой буквы без кавычек.
Корректно: г. Волжский Тверской области.
Правильно: улица Генерала Беды, бульвар Князя Владимира.
Есть два фильма – «Человек с бульвара Капуцинов» 1987 года и «Человек с бульвара Капуцинок» 2009 года. А в Париже – бульвар Капуцинок.