Нам с аллергией на полынь аллерголог не советовала Кипр. Мы с дочкой сейчас в Болгарии (Святой Влас). Вроде нормально, хотя про Болгарию тоже говорят неоднозначно, вроде места знать надо  вообще нет трав в Старом Несебре, но там жить невозможно - туристы кишмя кишат ))