К греции и кипру добавлю сицилию (и вообще юг италии - неделя на сицилии и неделя в калабрии например).
Греция имхо идеально.
Ты хочешь самостоятельно все бронировать? Просто я что то не помню туров на пару греческих островов.
Ну и если это первая половина сентября, то можно мальта+Юг италии или корфу+Бари(с посещением домиков труллей)