Grecia: cosa mi consigliate?!

Ciao a tutti!
Quest'anno ho deciso di dedicare le mie tanto attese ferie alla scoperta delle bellezze della Grecia...ma non so proprio da dove cominciare! :-?
Ho pensato alla Grecia perchè mi sembra una buona soluzione per me e il mio ragazzo: lui vuole un posto con spiaggia e mare, io un posto caratteristico da scoprire e visitare a tutto spiano! ;D
Siamo molto versatili, non ci lamentiamo se c'è da camminare e non ci fermiamo al primo ostacolo; non amiamo i villaggi turistici ma le vacanze fai-da-te ben organizzate...anche se gli imprevisti (piacevoli) e i cambi di programma sono sembre ben accettati!; siamo appassionati di fotografia...quindi costantemente alla ricerca dello scatto migliore! :)
Qualcuno sa consigliarmi un bell'itinerario o un'isola in cui passare 15 giorni all'insegna del relax, del cibo e della cultura?! ;D
Grazie di cuore! ;)