1. Целый набор прописных истин: от добра добра не ищут, за границей все дороже, лететь на море слишком дорого и т.д.
2. Ностальгия.
3. Проблемы с загранпаспортом - сам ездил в Крым единственный раз в жизни, когда "завис" между двумя загранпаспортами.
4. Идея отдыха "как дома" - нет языкового и психологического барьера, местные реалии и порядки заведомо знакомы.
5. Личный автотранспорт как реальная альтернатива поезду, самолету, автобусу.

А вообще-то в российских СМИ как минимум с середины 1990-х ведется черный пиар Крыма. Особенно отличилась на этом поприще небезызвестная Анна Конюкова, неизменно занятая этой работой на НТВ. Все, что написано в этой статье, наверное, применимо к Сочи вдвойне (+ заведомо менее здоровый климат).
PS. Сам знаю людей, которые за последние год-два променяли Коктебель на Хорватию.