All of my walls where I have mounts are painted some version of a light tan or white. The lighter colors tend to allow the mounts to be the "pop" color and decoration instead of drowning it out color-wise, at least IMHO. There's not really a wrong or right answer, just what you and your hubby prefer. Here's a link with some mounts, some of which are on different colored walls so you can get more of an idea what you prefer.
https://www.google.com/search?client...&bih=916&dpr=1