Vilken grekisk ö ska man åka till?

Jag har tänkt åka en vecka i augusti med min flickvän till någon mysig ö i Grekland, och tänkt att det måste finnas någon ö där det inte är så mycket festande. Utan mer avkopplande hotell (helst med spa) nära till en fin strand.

Har ni några tips på ett avkopplande ställe, fina stränder, ett hotell med spa och nära till restauranger?