I just went on a search for bathrooms with maple cabinets. Most of them have walls painted in the tone of the maple and they look okay. But I think you can do better.

I could see a soft brown on the walls. I could see a gorgeous blue. Green is always great with natural wood.

Here are three suggestions, all Benjamin Moore and listed according to my favorites.

Alexandria beige; Stratton blue; Silken Pine