The wooden floor in our old bathroom was fantastic. And it warmed up even more because we had ducted heating in there. People freak out about wooden floors in bathrooms because they are scared of water damage but we never had a problem and we weren't precious about them either.

I'd only do tiles with underfloor heating but we'd have to rip out the tiles to put in underfloor heating so might as well choose something else methinks.