Rustoleumtransformations.com would be a place to start. If the counters are Formica check out "Instant Granite" as well.

You can put tiles in this wall between mirrors and paint the cabinets with white...Will be a little bit clean design...

try a company that does concrete overlays you can then choose which ever colors you want

I would suggest painting the cabinets a white. Put frames on the mirrors and hardware on the cabinet doors. You might even try a shade of brown the same color as the lighter brown in the countertop surface for the walls after that. Upload your picture to the Valspar website - they have software there that you can change the colors prior to trying it. Valspar is the paint Lowes make.
That way you might be able to tell if you will like the changes before making them.

Try to minimize the orange in the cabinets. First paint the bathroom a warm beige, then see what you can do about the cabinets - paint, stain, or glaze, add some bronze hardware. Add a beautiful, but small piece of copper,bronze, fabric above the bath, to balance everything.

Oh! rather than redo the mirror, add a 3rd mirror, maybe bumping it off the wall a 1/2" or so...

And, you may ask someone to see if the dropped area can be brought up for 1 large counter...

How do you feel about painting the cabinets a sage green?
Getting rid of the medicine cabinet on the wall by the door and having a built in cabinet with shelves on the lower level of the counter up to the ceiling.

[houzz=
Vanity area---Wall and counter ideas...

I also LOVE dark teal with dark brown! You could paint the cabinets teal, or paint the walls dark teal and paint cabs and trim a creamy ivory color!
Also decide right now whether you want to keep light fixtures above mirrors before you do anything to walls (whether painting or tiling). You may want to move the wiring to put in wall sconce lighting on sides of mirror.
[houzz=]

A different idea on the blue/brown: Paint cabinets white and walls blue
check out Ben-Moore's Amsterdam for walls and Marscapone for cabinets. Go to Home-goods, hobby lobby etc. for new framed mirrors or frame your existing mirrors with trim painted Black or espresso. For a milder, more steely blue color try Ben-moore Subway Tile

color samples

Is that even Formica at all? How do they have that in the shower area?

Thank you all for the ideas! We haven't moved in yet so I'm going to take time to think about it before doing anything drastic. We had our inspection today and I took a closer look at the material on the counters/shower area..it looks to be some sort of marble tile.

Thank you all for the ideas! We haven't moved in yet so I'm going to take time to think about it before doing anything drastic. We had our inspection today and I took a closer look at the material on the counters/shower area..it looks to be some sort of marble tile.

Like the idea of framing the mirrors which will warm up the room and break up the wall. What color is the floor?

It is a marble tile called rainforest red i believe. If you can't replace that right now I would suggest staining the cabinets a dark color. There's one called mission oak that is nice. Would also frame out the mirrors and look into some copper sinks. Lighting is also a good place to make a dramatic change. And I believe rustoleum has some bronze paint you could use on the metal part of you shower door. And of course a nice neutral color on the walls.