Definitely not polyurethane.
Are these shelves designed to be set into the tile or on the surface? If they have an outset on the back, then the tile should be cut out to allow the outset to go against the wall. For those, I use thinset.
If it's made to be stuck to the tile, I would probably use an epoxy cement. It's messy and you have to work fast, but it has a superior hold in wet conditions. You don't want those shelves falling off the wall, particularly while someone is in there.
_________________________
The top ten reasons to procrastinate:
1.