The most impressive toilet facilities I've met were on Crete at the Kallergi Mountain Refuge, high up above the Samaria Gorge. We were up there to walk up The highest of the White Mountains. Interesting as we had no map and the only directions we had came from an extremally drunk Italian who turned up at the hutand proceeded to drink himself unconscious. Great 2 day trip out meeting no one except a shepherd who spoke no English, but gave us some cheese.
Anyway the toilet was a decrepit wooden shed built out over a 1000ft drop into the Samaria Gorge. If you looked between your legs you could watch your 'Richard the Third' reach terminal velocity before crashing onto the rocks below. Memorable.