Работа в курортных всех городах в основном только сезонная. И если нет хороших знакомых устроится на постоянную работу очень сложно. С жильем немного попроще, если снимаете не на сезон, то цена намного ниже. Анапа город хороший, но стал терять свою популярность так как в июле уже начинает цвести море и отдыхающие стараются уехать от туда.
Если есть возможность выбора - выбирайте Симферополь. Это крупный город с развитой инфраструктурой, откуда без проблем можно без пересадки уехать в любой уголок Крыма. Стоимость жилья не меняется там по сезонам, т.к. Симферополь не расположен на море. Узнать стоимость (примерную) всегда можно с помощью интернета и даже договориться если устроили условия и цена. Как вариант - Севастополь. Другие города, включая Ялту, поменьше и жизнь в них просыпается только когда начинается летний сезон. Красноперекопск даже не рассматривайте, там очень плохая экология (там хим.комбинаты расположены).
Больше всего работы в торговле и сфере обслуживания. И больше всего работы, конечно, летом. На лето открываются разные кафешки, торговые точки на берегу, пансионаты, базы отдыха и гостевые домана. Рестораны, санатории и отели, работающие круглогодично, все равно на лето дополнительно набирают сотрудников.
Конечно, есть в Крыму и промышленные предприятия, и стройки, но по-моему, на туристов все же больше людей работает.
Для начала надо найти работу в каком-нибудь салоне. Там вы себе найдете свою клиентуру, которым будет важен не салон, а именно Вы как мастер своего дела. Создать группы в социальных сетях, такие как: одноклассники, контакт, инстаграм. Туда выкладывать свои работы, рекомендации, ну и конечно же различные акции/бонусы. Постепенно Вы уйдете от салона и можете работать самостоятельно. А если Вы хороший мастер, то люди будут рекомендовать. А сарафанное радио всегда отлично действует
В любом случае вы же должны будете где-то зарегистрироваться по месту жительства хотя бы временно. С такой регистрацией найдете место работы в любом регионе. А вот проживание вообще без прописки грозит большими проблемами.