Eureka is a memorable place.

The theater with the fantastic restrooms is the home of the Shoji Tabuchi Show which is one of the more popular shows in town. If you want to go to that one you should get tickets in advance.   Though I've never been inside the theater I have heard that the show is another reason besides the restrooms to justify purchase of a ticket which is in the neighborhood of $60.

From the advertising: "The ladies' powder room is complete with wainscoting and ceiling reproduced from the 1890's Empire Period. To the ladies amazement, there are live cut orchids at every granite and onyx pedestal sink. Add to all that stained and jeweled glass and magnificient chandeliers!
The gentlemen's lounge is no less imposing, with black lion head sinks imported from Italy, black leather chairs and a marble fireplace. The billiard room contains a hand carved mahogany billiard table, a viewing gallery, and a burled walnut mirror that was built in 1868. "