Ну с детьми лучше выбирать место, где пляж из песка, а не из камней - это обычно восток или же запад Крыма. Но там конечно не так красив как в южной части полуострова, поэтому выбор за вами - что вам важнее.
Мы лично отдыха на юге в Утесе, останавливались в отеле Европа, можете ознакомится с их прайс-листом на проживание http://hoteleuropa-utes.ru/ В целом не такие уж большие деньги относительно многих других отелей по Крыму за такой уровень проживания. Да и разнообразность номеров есть, что тоже хорошо.