Из-за того, что у дяди там есть свой домик на берегу, уже раза 4 за последние 10 лет отдыхал в Скадовске. Это не совсем Крым, это почти возле крымского перешейка, но море там Черное, пляж - песок. Еще из плюсов: город особо не раскручен в плане туризма, а посему нет наплаа разношерстных туристов со всего бывшего СССР, он не загажен, есть детский пляж (первые 500 м - мелкота) в последние 5 лет активно развивается инфраструктура для отдыха (ночные клубы, парки аттракционов, прокат всевозможных скутеров, построен Дельфинарий). Да и цены там по нашим меркам копеешные. Такси стоит 15 грн (прим 60 руб), Про жильё узнавал для друга: от 50 грн в сутки за человека до 500 в коттедже люксового типа. Овощи/фрукты - в основном свои, но есть и привозное. Свои довольно дешевы и, разумеется, натуральны; вино местное - вообще копейки и очень вкусное.
Короче, отдохнув 14 дней семьёй из 4-х человек, можно уложиться в 30 тыс. Это без стоимости проезда. А можно и в 130, всё от вашего кошелька зависит.
Но, повторюсь: это не совсем п-ов Крым, это его преддверие.