Смотрим тут
хотите природы - южный берег Крыма, однозначно, от Алушты до Фороса (кроме Ялты - помойка, имхо)
но это самая дорогая зона отдыха
остальное - по ссылке