It's sad that it could even be characterized as a faux pas - considering how Europeans used to regularly greet each other with a peck on both cheeks.