Hallo,
nachdem wir 2001 unseren Kretaurlaub bereits gebucht hatten, haben wir auch davon erfahren, dass es dort in manchen Gegenden so üblich ist. Auf anraten einer Bekannten, haben wir uns eine Rolle Müllbeutel mitgenommen, die wir auch gebraucht haben! Es ist schon eine Umstellung, das Papier in den Eimer zu werfen und auch irgendwie eklig. Noch ekliger ist es allerdings, wenn die Putzfrauen nicht jeden Tag dem Eimer leeren, bez. Eimer ohne Deckel sind ja auch üblich. Wir haben dann jeden Tag unseren Beutel rausgeholt, einen neuen reingemacht, und den Putzfrauen zum entsorgen hingestellt. Die öffentlichen Toiletten waren der Horror, da die Eimer teilweise überquollen, sich Fliegen tummelten die später was weis ich wo sitzen - und außerdem finde ich gibt es immer zwei Arten sein Papier in den Eimer so legen bez. zu entsorgen. 
2004 haben wir Urlaub auf Lanzarote gemacht, bei einem Freund in Famara. Dort war es auch so üblich.
Viele Grüße
Soluna