Personally, I’d go with a different color altogether, Slate from Restoration Hardware would look great with your tile and give you the drama and contrast you want without being overly dark. I wouldn’t use their paint, however. Here is the match in Sherwin Williams http://involvingcolor.com/blog/restoration-hardware-slate-color-matched-in-sherwin-williams/ Reply
In fact, here is bath with similar tile juxtaposed with slate in the master bedroom. http://www.pinterest.com/pin/59039445084633107/ Reply
Another similar color possibility for you is Benjamin Moore Metropolis http://www.pinterest.com/pin/165014773816210011/ Reply
ourhumbleabodeblog.com 
Personally, I’d go with a different color altogether, Slate from Restoration Hardware would look great with your tile and give you the drama and contrast you want without being overly dark. I wouldn’t use their paint, however. Here is the match in Sherwin Williams http://involvingcolor.com/blog/restoration-hardware-slate-color-matched-in-sherwin-williams/
In fact, here is bath with similar tile juxtaposed with slate in the master bedroom. http://www.pinterest.com/pin/59039445084633107/
Another similar color possibility for you is Benjamin Moore Metropolis http://www.pinterest.com/pin/165014773816210011/