Were the original plants Ficus by any chance? There are trees that you could use to fit in between those day beds like the newer mop tops - not the Robinia which suckers profusely. You dont want anything too big, just a small tree with a trunk and a canopy. I would put them in between the seats and at each end and you can keep the canopies trimmed. Ficus should NEVER be planted anywhere near homes, not even as street trees - their roots are just appalling. They are great in pots, but leave them there. Another option to consider would be the native Frangipani - Hymenosporum flavum. Do some research - its fun!

Hi Carl, could you provide a bit more detail? How much you'd like to spend, what you use the area for etc?

Gorgeous Mediterranean area, and I can imagine just how stunning it would be with a fire pit in winter time. To keep with the style, keep sun out yet avoid creating an enclosed feel shade cloth is the best way to go. If you wanted something easy to put up and take down, I agree a gazebo would work really well, like the one below: These are some DIY solutions - you can usually pick up these products from your local Bunnings, or learn more about them online. Plenty of colours, sizes and shapes to suit your space, too! Hope helps - can't wait to see what you decide to go with!

I like a feature in each.