Я бы в Крым поехала с небольшим бюджетом. Никакое разрешение не надо! Главное возьмите свидетельство о рождении и бумажку о гражданстве (детям выдается) и без проблем. Каждый год езжу в поселок Штормовое и Мирный (по очереди, они рядом расположены). Мотаюсь дикарем одна с ребенком (там много таких мамочек из России), укладываюсь в среднем (по последнему году) 40 тысяч на 3 недели с билетами туда и обратно и питанием, проживание всегда выбираю не самое худшее.