Остаётся ещё Болгария, Греция, Кипр, Крит, Испания, Канарские острова. На востоке неизменный Таиланд, заметно развивается Вьетнам, правда для жителей европейской части России эти направления получаются далековато.
В самой России, если есть сомнения насчёт Крыма, то кроме черноморского побережья на участке от Керчи до Абхазии, есть ещё Азов, конечно там не тот размах и сервис, но море то есть.
Для полного ответа на Ваш вопрос необходимо знать то, что Вы "вкладываете" в понятие "отдых"! Если суть этого понятия "...мне лишь бы море...", то в России Вы полноценно отдохнёте не хуже, чем в Турции, Египте и т. д.
Всё дело в том, что любой терапевт Вам скажет - "отдыхать нужно в том климате, где Вы живёте". Плюс, организму не нужно адаптироваться к "временным поясам". А, уж, о разнице в национальных кухнях, можно написать целую статью...
Что касается - где дешевле отдохнуть? Я отвечаю, обычно, (извините!) не самой весёлой фразой: - "...дешевле всего, - в гробу. И оплаты с тебя не возьмут, и срок не ограничат...".
В Турции была в июне в Аланье- море было прохладным, солнце пекло нещадно. Поспевает клубника, крупная и вкусная. Зелени, конечно, не в пример больше, чем в Египте.По уровню сервиса, общей культуре населения, качество еды и санатарной обстановке Турция на голову выше Египта. Была в Кемере- но в августе, море теплейшее +30°С , много фруктов
Почему же только Магадан? На Соловках есть куча архитектурных памятников, которые небезынтересно будет посетить. Можно ещё на Чукотку, поглядеть, как чукчи китов добывают. Или по ленинским местам, типа, Шушенское.
Теоретически могут быть, но в прибрежных районах они не живут, особенно на территории отелей, где регулярно проводится инсектицидная обработка, да и слишком шумно. В Северном Тунисе, на границе Сахары в принципе можете и встретить, но в отелях Суса или Джербы - крайне маловероятно.
