Gray floors ... walls a shade like Evergreen Fog, which is described on Sherwin-Williams' site as a "versatile, chameleon ...

or perhaps a deep green or robust blue is more your style. Gray walls give you tons of options, so don't be afraid to play with colors in your bathroom. Read more: The 35 Best Accent Wall Colors ...