I have not seen any mcm homes with flowers such as climbing roses. Would it be appropriate to plant English/cottage garden style flowers that I like ?

I moved to this mid century Japanese style house last year. The bonsai style tree under the pergola died before I moved in. What kind of tree would be a good replacement while keeping with the theme of the house? This is in lower Alabama.

We power washed the patio today. Does anyone else have a patio like this? The individual concrete blocks appear to be painted. Is it possible to repaint them?