Public restrooms in Greece cost money (around 50 cents). Most restrooms are fairly clean, but many of the toilets don't have seats so you'll need to squat over them. To be safe, I recommend carrying around some hand sanitizer in case the bathroom you visit doesn't have soap!