Вы когда ехать собираетесь - сейчас или летом? Про сейчас - наверно везде хорошо и чисто  Летом - надо выбирать небольшие поселки - в больших очень много отдыхающих. Летом советую ЮБК - южный берег Крыма (Мисхор, Алупка, Гурзуф - да там везде хорошо, аж у самой слюнки уже текут ). И чтоб обязательно были сосны - сосны на жаре - это то, что нужно легким.