Back where we started

This time last year we were bemoaning a damp patch that had appeared on the front stairs that we attributed to the master shower. Our temporary solution was to not shower in the master and use one of the other bathrooms. Then we discovered that the boys' shower was also leaking so we were forced to take action. We caulked the hell out of both shower pans and that seemed to work until last month when the master bathroom starting leaking on to the stairs but in a different place than before.
Our solution, however, did not vary. We closed it down, the leak dried up and we continued using the boys' shower. Until this weekend when I noticed a new wet patch on the ceiling below the boys' shower. So we've stopped using that one again and as there doesn't seem to be a problem with the caulk we are facing the probability that we will be renovating two bathrooms at the same time.
Apart from the imminent expense, the mess and the inconvenience, what is bothering us at the moment is having to choose tiles for these rooms.
We spent all last weekend and Labor Day weekend looking at tiles and we saw nothing we liked for our bathroom, never mind the other one. Everything seems to be either very traditional, or Tuscan or blah. None of it would work in our unique space. So if anyone knows a good resource for inexpensive, modern bathroom tiles in NY metro area, please shout out.