Я бы тоже сентябрь советовала и скорее Крит - более бюджетные варианты, много достопримечательностей, хорошая трансп.инфраструктура. А на Родос вернетесь за новыыми впечатлениями. А на июль я бы разве что Болгарию рекомендовала из бюджетных вариантов, в остальных местах преимущественно жарко.