Any type of climbing vine native to your area makes a great addition to a pergola. Shade sails are also a good option.