[Johan]

try "Telendos"..you'll get there by boat from Kos ( wich has an airport ) and Kalymnos ( known for the spongedivers )....it will be you and about 50 Greek people and probably no more tourtists than you and your friends..very small island, easy to get to, but still very few people know about it..

..just "google" telendos and you'll get more info...

johan