Plain exposed red brick looks anything but plain with the stark paving and table, lively green planting, and warm timber seat. Would lose a lot of visual strength were it rendered to a common cream, though a charcoal could be effective.
More design ideas in: Exposed Brick, Fences, Outdoor Living