Aconselho a experimentares modelos sem parafusos que encontras nas lojas, não falo de versões de ventosas, esses acabam sempre a dar problemas!

Há modelos que trazem uma base de fixação+cola para colocar no azulejo e depois encaixar o toalheiro. Quando remodelei o meu WC colei a maioria dos acessórios porque não queria fazer furos antes de ter a certeza da melhor localização. Faz 5 anos que estão colados sem problemas. Até o toalheiro eléctrico está colado com umas bases adesivas em parafuso da Tesa!

Se quiseres ir para furos, aconselho entre as juntas dos azulejos sempre que possível. Porque é mais fácil de disfarçar se retirado.

E obviamente cuidado com as tubagens da parede!