So, what colors go with beige in design ... historic blue that she enjoys pairing with a neutral beige. A slightly darker ...

It's best to use a variation of tones and go up and down the scale of tones if you plan on using a lot of neutrals. The texture is important too - it will keep a solid neutral color, like beige ...