My initial suggestion was going to be go a creamy beige tone to replace the cool white you have already. But I came across this image with grey tones and it looks absolutely perfect with the red brick (and I am NOT a fan of grey!!):

Great suggestions. One of our original thoughts was along the lines of a rich gray. What trim, garage, and door colors would you suggest?

red brick and red tile - go to a kendall charcoal or equestrian gray kind of tone - kendall is a bit deep for stucco . . test bm equestrian first .. possibly rockport gray

I would paint the grey stone white and the doors and window frames greek blue like the Greek villas and decorate it with colorful pots of flowers & greenery as seen here...it already has the red brick & red roof tiles

It looks like it is gray already, and you have yellow on one side and white on the other, so I would go with a terra cotta color to set off the tile roof and ricks, then paint the window trim in a bright blue. Can you tell I'm from the Southwest?