In bars, restaurants and on the beach, men and women share a common room with a sink, soap and paper towels. If this seems unsettling, deal with it. In fact, take advantage of it. Finally, there is the toilet paper issue. The Greek pipe system was not designed to handle the loads of tourist that flock to its shores, so flushing is limited to liquids only.
Used paper is to be placed in a trash can by the toilet.
This is the case even in hotels. Trust us, it's not as gross as it seems.