Hi duke, I second the perennial route something like a Passion flower, golden hop, clematis or other climber. Or hollyhocks if you've got the bed depth Because I find that annuals don't grow tall fast enough to provide decent shade until July. Whereas perennials are already moving in February. My Holly's usually live a good three years.
Good luck with it! X sunloving