As duas são possíveis, mas há diferenças no significado. O toalete refere-se ao banheiro, ao "aposento sanitário", de acordo com o Houaiss. A toalete, de acordo com o mesmo dicionário, pode ser o ato de se lavar, pentear, maquilar e vestir para determinadas ocasiões; pode ser o vestuário (geralmente o feminino); e pode ser ainda a raspagem de pelos de partes do corpo a serem operadas. O Volp não registra toalete como substantivo masculino, mas esse uso já muito difundido.
Respostas para as dúvidas mais cotidianas.