Are you changing anything else?
If the floor, wall tiles and stone vanity top are staying, I would stay in the same colour range. Get a hinged glass shower screen for over the bath instead of the dated shower curtain. Possibly a heated towel rail for a luxury touch and treat yourself to lots of luxurious white towels and accessories.

I too love gray/blues as well, very spa like! http://www.sherwin-williams.com/homeowners/color/find-and-explore-colors/paint-colors-by-family/SW6490-timid-blue/

On another bath I'm using SW Silvermist, deeper blue with more gray. This will be in master bath.

Another option to blue would be duck-egg green or gray/pink.

Nah, I am not replacing anything else. The problem is that its a small condo. The kitchen, living room, and master bedroom are all gray already. I do like the blues though. What about like a beige? hmm

I consider the blue/grays a great neutral, and wouldn't worry about there being too much "gray" in your condo. This would compliment what's already there along with giving the place some color.

Hi! The first thing I would do before purchasing paint would be to get a few inspiration pieces that you like the colors in and set them in the room for a few days and see how you like the color. Here are a few blues for you:

http://deciture.com/blue-sapphire-glass-vase/

http://deciture.com/essentials-marine-blue-small-canister/

http://deciture.com/essentials-marine-blue-bone-boxes-set-of-2/

Hope this helps you!

same color as the bedroom.

This Sherwin Williams color would look nice as well:
http://www.sherwin-williams.com/homeowners/color/find-and-explore-colors/paint-colors-by-family/SW7541-grecian-ivory/

If you're going with a beige I'd just leave it as is. Isn't it already beige?

a watery gray would pick up the cabinets and then glam it out with a funky geometric runner and pay to have a valance made to hide the shower rod and then put up so glam shower curtains and a decorative panel with a luxe tie back.

I like Warner Decor's idea. Rather than having the paint "do the talking" I'd go with letting the accents carry the day in a small bathroom. Aqua would be my go-to color, giving the room a light 'beach-y" feel.

Botany beige by sherwin Williams. It would feel like a spa.

Mushroom walls with blue towels and a shower curtain w chocolate, tan and blue

I think you should go through a color deck and pick the colors that exist already. Take those swatches and place them next to one another or overlapping and work through a color process adding a different swatch representing the body color. You have a lot of neutral colors going on now or safe color I call it, the blue grey is what the masses would use or a blue to complement the chocolate brown. Be bold and different as long as you have contrast it will look beautiful, you really have a lot of options. Make sure to pay attention to the value and chroma of your chosen color. Good luck!

There should be a label on color decks: "Warning: May be hazardous to your mental health."

I put a smiley face after that last comment, apparently Houzz doesn't believe in the use of them!! :)))

Pick one of the greys in your granite counter for your wall colour.

Definitely aqua or a seaglass green. Beige? NO! It's a bathroom...first place you see in the morning,so make it a happy place! Be adventurous ...go with a fun color you like! ( it's only paint)

Go with a pale bluegrey that blends with master. Hang white towels... soft one inch pile white rug. ...white or glass -look shower curtain with a dark brown straight shower curtain overlay pulled to side

doves den by ferrell calhoun paint

Hello Shayne,
To bring the standard of your bathroom up to date and to set it on the road to becoming potentially beautiful, first of all, I would get rid of that old, rusty tile.
Now you can have a fresh start...and maybe put in a light floor that would match the counter and bath + surround. White based floors with a hint of beige in flecks or striations etc...would be nice. Or even beige: http://www.houzz.com/beige-bathroom-tile-floorBe careful with beiges. There are cool and warm beiges and your walls and counter need to be in the same hue. Your counters look warm to me.
I attached 2 photos of my daughter's recent bathroom remodel (in a small condo) which has a similar decor to yours. It is dark brown cabinetry, fresh white tiles, tub, toilet, counter and beigy-grey walls. Very smart!
Small bathrooms can be a fun place to make a big splash with bold wallpaper. You aren't in the room long so bold is good. It can change your bathroom from boring to WOW! Check out these wallpapers for inspiration.
http://www.houzz.com/wallpaper-for-bathrooms
I would definitely get a towel warmer if this is your main bathroom...but not for the luxury aspect because really they don't warm your towels much. It's for hygienic purposes. They prevent mould growth. You will have mould-free towels and facecloths that smell and will be fresh and clean for days. Good luck!
Ooops, sorry I attached the same photo twice...and can't change it now that I have submitted the comment...

I just repainted our master bath a very soft sage and we love it!!

I agree pick a color in granite. I love Benjamen Moore Alexandria Beige or Davenport Tan, both deep classic, rich colors.

This is your master bath--you have nobody to please but yourself, and possibly the person you share it with. If beige makes you happy, chose beige. For me, even the word beige makes me cringe. Beige often (not always--I'm sure some of you like it) means fear of taking a stance. The granite seems so neutral, so I wouldn't worry too much about matching that. I would find something that looks good with the rust-colored floors and the red-brown mirror frame. Something in the blue (opposite of orange) or green (opposite of red) might make a pleasing contrast. It looks like you have no natural light in this room? Very light colors might just look too shadowy here.

It's quite unwelcoming at present too neutral. if you want it functional go with the blues and greys. if you want a softer look go for greens. I'm putting together a new house and the bedroom is based around liberty linthe fabric. It has lovely greens and yellows and this is the colour theme for the bathroom. love the tiles in your shower, this is very much an art nouveau look you have. Add the right colour and accessories and watch it transform.

Decide what you feeling you want to convey. Funky, urban chic, pretty, spa like, coordinated with rest of house, relaxing? Then pick out a shower curtain with a pattern to show that vibe. Use that as your inspiration and add a rug, towels, paint, ass't items. The bathroom is fine as is. Just need to dress it up with pops of color.

Just curious, you've had LOTS of feedback, have you decided yet? :)