A colour called paperbark. It has green undertones so works with both the roof and windows, although will look nice against the garden too. Another is bushland, both are colourbond colours, and available in paint too.

The grey on the western wall looks dark and purplish on my monitor. It may come over as too imposing and monolithic on the southern face. If you're sticking with the grey palette then a warmer tone would suit the sandstone better. Does Dulux have a colour palette recommendation that includes your Berkshire White plus a grey? Check online or in store pamphlets. But, for such a big, expensive, and impactful paint job I would actually be tempted to get a colour consultant. You're not just repainting a loungeroom wall if it doesn't work!

We do need a photo. What colour is the roof?

Hi Sean! You're right, it's nice to preserve the vintage feel. I would advise against the very light blue or very light grey. Instead, I'd consider a medium grey with blue in it instead. Or even green in it. Try Dulux Tinker (blue base) or Dulux Viridis (green base). You still won't get a particularly beachy look with the brown brickwork, but if you introduce sand coloured elements here and there the blue or green greys will work a treat. Also carport ceiling/eaves could have a nod to the warmer sand colour (Dulux Ecru) as an example. Just suggestions of course. Have fun with it. Giulianna