トイレの床張替えを考えているのですが、どのような素材が良いでしょうか?

フローリングですと、シミが出来やすいので、クッションフロアがお勧めです。
目の粗いタイプではなく、お手入れしやすい柄を選ぶと良いでしょう。