I grow a blooming vine called Akebia with unusual clusters of cream to chocolate tone flowers and it is naned the Chocolate Akebia vine. but this vine most often has purple to pink blooms. Mine flowers in May with just half a day of morning sun. There are also some evergreen clematis vine such as the clematis armandii that flowers in early spring and as a bonus has fragrance. You may want to get creative and plant both of these vines for different bloom times or combine a flowering vine like the purple clematis Jackmanni with an evergreen shrub such as Thuja arborvitae to support the vine. That way you would have year long evergreen foliage from the shrub but beautiful clematis  blooms in the summer. Keep growing, Marianne Binetti