This Mediterranean island, where legend has it Aphrodite was born, is a fantastic place to go, notwithstanding its dysfunction