Ich würde dir gerne Santorini empfehlen - gerade wenn ihr als Paar unterwegs seid, weil ich die Insel sooo romantisch finde - es gibt tolle Strände dort, und im September ist nicht mehr so viel los. Ihr könnt viel Unternehmen und es gibt herrliche Orte zum Bummeln. Die Nachbarinsel hat einen noch leicht intakten Vulkan zu bieten, da kann man gut hinwandern - also ich finde mit Santorini liegt ihr auf jeden Fall richtig 8-)