How tall is the gate? A clematis might work they come in different heights and are perennial plus there is a wide selection of different colors. Most perennials take a couple of seasons to get established although you live in a warmer climate so they might take off faster for you.
