Cleopatra, and Marc Antony spent time in their decadent love affair on the Greek island of Samos in the summer of 32 B.C.