Hallo smurfy,
ich würde Dir auch Kreta/Malia oder Rhodos/Faliraki empfehlen. Wenn Du hier bei HC mal Deine Daten eingibst, schau doch mal was an Hotels übrig bleibt, was preislich paßt und dann kannst Du in den Hotelbewertungen nochmal nachlesen. Wenn Du dann noch unsicher bist, melde Dich hier nochmal.
Chalkidiki ist natürlich auch sehr schön, aber ich bezweifle, daß Du dort noch eine Unterkunft, die Deinen Wünschen entspricht, findest. Wenn Du dort Abstriche machen kannst, buche doch nur den Flug und eine günstige private Unterkunft dazu.
Ansonsten würde ich Dir Bulgarien oder Mallorca empfehlen, für Dein Budget findest Du dort sicher etwas.
Grüsse
Dagmar