В прошлом году с аллергиком знакомым ездили в Барселону. Он там прям задышал нормально, хотя на майские в Москве задыхался просто. Его спасла та поездка. В Испании чувствовал себя идеально, когда отошел. Ну а куда поехать от бюджета зависит. Можно и на сейшелы полететь от березок подальше.