I also think the house is slightly caught between styles.
Paint colors to go with red clay roof tiles.
If the roof has a magenta cast finishing the siding with a blue tinged gray paint provides a subtle tie in to the blue element within the tiles.
Colors such as forest green and maroon more commonly used in northern climates will clash with your roof tiles and appear too dark in a desert area.
Warm golds and beiges look nice on stucco homes with red tile roofs.
When manganese umber is going to be added to the perfectly firing red clay then it will help the manufacturers to create highly attractive brown colors which can be ranged from speckled to nutmeg and to chocolate brown depending on the sizing and quantity.
Try resene white pointer with deep blues grey whites or fusion greys such as resene wishing well resene black white or resene fifty shades.
The soft shimmer of pale green mint washed out olive or pastel turquoise balances the warm roof with a hint of cool color on the walls.
If the red tiles lean toward orange a brown tinged.
Desert tones and colors such as sand white cream very soft yellows and browns blend well with a hot dry environment complementing the red roof tiles.
Red tile roofs and stucco are mediterranean elements but the light blue shutters and lower railing are less so.
I would also paint the garage door the same color so it becomes less of a focal point.
The green and blue tones pick up some of the subtle variegated colors in the clay roof tile overall contrasting dynamically with the warm color overhead.