Если с деньгами свободно, то все-таки именно Крым. Там есть достойные места, но мало. Посмотрите Море в Алуште или Сосновую рощу в Гаспре. Сосновая роща еще и санаторий, т.е. помимо воздуха сможете ингаляции поделать.