Naxos,
Enjoy the trip as the weather is nice and not that hot especially in summer with lots of places to visit till your legs gives up. However, like the rest who has responded here. BEWARE : lots of demanding touts and they won't give up easily.
Cairo - stayed at the Conrad Intl for 5 days and nice experiences with lounge access with lots of food and beverages choices.