If you’ve always fancied yourself a bit of a Lara Croft type, Crete offers enough ruins and historical sites to truly immerse yourself in. The Knossos Palace was the largest of the Minoan palaces, and was partly rebuilt by adventurer Sir Arthur Evans. Phaestos is an equally impressive, but smaller palace that also provides mind-blowing views.
For the less adventurous, there are Chania and Rethymnon Old Towns, so quaint they hurt your eyes. The Venetian and Ottoman rulers have left their marks and they are littered with restaurants, cafes, and crafts that create the ultimate Greek shopping experience.
There are many gay or gay-friendly apartments, hotels and villas, so socialising with other gays and lesbians is not impossible (http://www.gaytravelgreece.com/gay-friendly-hotels/gay-friendly-hotels.htm).