I think the owners were on the right track with having the siding the same color as the brick, so yes, beige.
I think jewel tones would look nice - blues, greens, reds, a plum if she's the adventurous type. I personally wouldn't do black because black and beige is still pretty sleepy.
And it's been so long since I've seen a pic of the house, but isn't the 80s house in my siggy this color brick? I think it's some light color, but I can't remember!
Post and run, but I'll try to expand on my ideas later if I remember. For now, I leave you with SW Bunglehouse Blue. It would look brilliant with the color of those bricks. There's another that would probably look good too but I can't remember the name off the top of my head, something like Needlepoint Navy or IDK.