Bathroom paint advice, please

OK, so, we have just made the impromptu decision to paint our main floor half-bathroom. This was unplanned because we only just finally got our handyman in to repair all the paint and drywall damage caused by the window installation, and luckily the guy who fixed and flipped our house before we bought it left all the paint he used, and it turned out that we had every paint we needed except the one for this bathroom, BUT we didn't realize that until our guy had already used a slightly off shade of beige around the window, so right now the bathroom has a two-tone look going on.

We have made no changes to this bathroom whatsoever since moving in (unless you count hanging up the ceramic lizard--eventually we will hang more stuff on the walls, when we get around to it). It has a beige paint color that we never would have selected ourselves, and the same goes for the mirror and fixtures, but we don't hate them or anything and aren't interested in spending money to replace them. But, I'm also not interested in bothering to try to paint-match the beige, which wouldn't be a sure thing anyway since we don't know anything about the paint that was used in there, and would rather spend a little more time and money (and it's not much more, since it's such a small bathroom) to make it a much nicer color.

So! Here's the bathroom in its current state. As you can see, beige paint with white trim and chair rail, white marble-ish counter top (with gray streaks) over dark brown cabinetry, weird frosted/etched mirror that is ostensibly neutral in color but has always seemed to me to have a mint green undertone, gray window blind. I had some trouble with the lighting in these so the paint color doesn't look the same in all of them, but I think the current color is most accurately represented in the close-up of the lizard.

As far as parameters, we are leaning toward a non-neutral color in the bathroom, something not overwhelming but a little bit bright and fun. Torsten in particular is a big fan of bright colored paint, and we aren't willing to do that in any of our actual big house rooms, so a bathroom seems like a good spot for something a little more fun and less neutral than the light gray that we will probably end up painting most of the rest of the house someday that is probably much further in the future than I care to consider. (Edited to add, thanks to Diane: you know how I feel about purple, but actually I think we'll do our master bath in pale purple someday, so I'm very open to non-purple colors for this bathroom.)

Also, like I said, we don't want to pay to replace fixtures or anything else in the bathroom, though I'd be willing to consider swapping out the mirror if the new color deeply exacerbated its green undertones in an ugly way. The gray blind is definitely not going anywhere since it's brand new, and ideally we'd like to keep the lizard in there as decor as well, though if it clashes horribly it can be relocated, and like I said, we'll add a few other things to the walls eventually too.

So! Please tell me your bathroom paint color opinions. What color? Bright? Dark? What colors are your own bathrooms painted, and what do you like or not like about it?