Greek tourism is booming, with bookings growing at a robust 6%-7% rate this season. Leading the charge are Crete and Rhodes, both setting new historic records with double-digit increases in demand.