That space looks pretty narrow. Maybe a couple of palm trees? Could even string up a nice hammock between them. Most of the shade trees have big spreading canopies. Which way is north, and what specific spot are you trying to shade?

Just a thought, this is what I did with about the same space....