I have a similar bathroom (though not as large and yes I'm jealous) and tried several colors, including light blue and a lavender grey. Finally chose a rosy pink, benjamin moore pink swirl (2171-70...

Beware of Rouge. Looks great in the store, I know, which is why I painted my bathroom that color (and bought the towels to match). Despite the fact that the rest of the bathroom is white and black ...