A blue grey would be complimentary to the brick and is a bit different than pure grey. You could get a larger mailbox and add metal address numbers and stain deck for a complete transformation.
Maybe consider painting screen door the same color, using paint meant for metal. Your door will be more of a focal point
Q
Red brick house, dark grey doors and shutters
Q