Řecko, Turecko - kam jet?

Plánujeme v létě dovolenou k moři, poprvé celá rodina(2+2) - nejlépe Řecko, případně Turecko (nebo jiná země dle vašich doporučení a vyhovující našim požadavkům), v červenci...
Je spousta nabídek od cestovky, ale je toho moc nemohu to pobrat a potřebuju si zúžit výběr na pár konkrétních destinací, pak následuje výběr konkrétního místa a ubytování..
Představujeme si, že na tom místě si půjčíme na pár dní auto na výlety do okolí.
Tak bych prosila o tipy, na jaký ostrov či místo bychom se měli zaměřit, kde je v bližším okolí něco jiného - přírodní zajímavosti a hezké procházky, zajímavá místní architektura a vykopávky atd, než jen válení se u moře na pláži a pendlování mezi hotely a obchody.
Chceme s cestovkou, tu si pak seženeme dle místa, kam bychom chtěli..
Hm, vyplatí se polopenze nebo je lepší ubytování bez stravy či jen snídaně?

Předem moc díky za tipy, podněty, upozornění, zkušenosti..