Куда лучше переехать на ПМЖ в Краснодар или ближе к морю — Анапа, Сочи?

Если просто уехать, то конечно Сочи. В Сочи тепло, Анапу ставьте сразу на последнее место (там холодней, там и море холодней, там и с работой большая проблема).

Но не обольщайтесь. Работу в Сочи, работу в Краснодаре чтоб найти, это надо иметь резюме великое и то не факт.

Я не видел больше в России городов, где архитекторы продают кастрюли по квартирам.

Ах, ну найдете. В Сочи очень много работы охранниками около 20-26тыс при полной занятости (то есть примерно 20 суточных смен), много работы продавцами 15-20тыс. В Краснодаре также.

Я на собеседовании в Сбербанк, видел и выпускников МГИМО с двумя языками и дядек директоров крупных столичных фирм.

Не имеет большого значения. Работа тут только руками осталась, всё остальное требует взяток, больших связей.

Горячий ключ не плохой городок, вот читайте на досуге http://domvklyuche.ru/pages/jelayuschim_preehat_v_gorod_goryachiy_klyuch_posvyas­chaetsya/