Génante, ça c'est vous qui le dites. Vous n'êtes pas responsable de cette maladie, vous ne devez vraiment pas vous culpabiliser.
Il y a des toilettes publiques sur certains lieux de visite, sur d'autres pas. Vous les citer je ne pourrais malheureusement pas le faire, ces endroits n'étant en général pas les premiers visités ;-)
Par contre ce que je peux vous dire c'est que jamais aucun tenancier d'une taverne ou d'un resto ne nous a refusé l'accès à ses toilettes même sans que nous ne soyions clients de son établissement. Comme le rythme de vie en Crète est différent de chez nous et que le crétois est plutot un couche-tard, vous trouverez dans les villes des établissements ouverts très tard. Donc pas de crainte vous trouverez des lieux d'aisance accessibles.
Profitez bien de vos vacances, détendez-vous et parfois l'absence de stress peut être facteur de diminution des inconvénients.