Dress codes and cultural hints
The majority of Greeks will dress up to go out, and not doing so is at the very least regarded slovenly. While dress codes are completely loose on the beach, they're far less so off the coast. Even toplessness is frequently frowned upon on family beaches, especially those close to town or near a church (of which there are many along the Greek coast).
There are quite a few nudist beaches in secluded locations, and many locals like them. Most monasteries and, to a lesser extent, churches have rather severe clothing codes for visitors: no shorts, women are supposed to cover their arms and wear skirts (although the majority of Greek women who visit will be wearing trousers); the required coverings are occasionally given on the spot.
Don't hold out your hand to someone with the palm facing out, and don't make an OK sign by circling your thumb and forefinger with your fingers together since these gestures are exceedingly offensive. Greeks employ a little forward tilt of the head for yes and a more strong backward nod for no, therefore nodding and shaking your head are likewise unlikely to be understood.