Bonjour,
Je pense qu'avec un budget de 1000 Euros par personne, tu peux sans problème envisager les
Îles Grecques 
même au mois d'août, en te limitant à deux Îles par exemple.
Je viens de faire une simulation sur booking.com et j'ai trouvé un logement à
Paros (studio pour deux avec kitchenette, ce qui peut réduire les frais de repas) pour env. 700 Euros, soit 350 par personne. Avec le reste, il y a largement de quoi payer l'avion depuis la
France + le ferry.
En septembre, j'arrive à un budget de 1500 Euros pour 3 semaines! J'ai crée un blog avec le résultat de mes propres recherches, si cela peut t'inspirer :
cyclades2013.canalblog.com/
Bonnes vacances,
Syd'