In my main bathroom, where nobody actually uses the shower, I have a decorative polypropylene oval rug there which I think looks nicer than the standard bath mat. However, in our master, I have a standard bath mat by the tub. I'm getting ready for a mini redo soon and I know I'll need to get a new rug but I'm not sure which type I'll get. I honestly think a polypropylene type rug would be fine as long as you get a rug pad and aren't getting it soaking wet all the time. As far as the number of mats, I think it depends on the size of your bathroom. Mine are both pretty small and I tried to rugs in the one (by tub and sink) and it looked odd to me.

I know you said the counter reads more gray than blue, but a lot of times, gray on walls looks blue, that said, I think a deep blue would look beautiful with that counter. Add some white towels and brushed nickel fixtures and it could easily look stunning. Using an enlarged photo of your counter and the Benjamen Moore visualizer, some examples that seem to bring out the color in your counter are BM Solitude, Jame River Gray, Shadow Gray and Blue Springs. These colors may seem dark, but I've seen similar colors used in a smaller space before, and it's really pretty.

Thank you everyone!! I should clarify, I wouldn't mind the tile if the white was actually white, it's just more of a worn/cream/off white type color which is throwing me off a little bit. I do like the idea of adding a pop of color - I'm just one of those people that's usually afraid of color! So I first went for white and black and got a little disappointed. Loving the teal/aqua recommendation though:) thanks again everyone!

Thank you again to all the people who commented on this post! I wanted to share the "after" picture. I chose Mindful Gray by SW. I tried so many colors, and many grays, and this seemed to work the best. I moved the light fixture higher on the wall and bought a new, larger medicine cabinet from Pottery Barn (I had a gift card and put it to good use). I also installed 2 high hat ceiling lights. I'm very happy with the outcome....overall its not perfect but definitely better than where I started without spending more than a few hundred dollars.