Скорее всего, я бы именно Крым выбрала. Вариант для вас - любая страна с морем, проходящая под бюджет. Можно глухую деревню. Машину в аренду и заранее продуманный список мест, которые хотелось бы посетить. Выбирать пару посещений откровенно детского репертуара, типа аквапарков/зоопарков. Один длинный выезд на 14-15 часов. Остальное дневные выезды, на 5-6 часов каждый. Уточнять место жительства смотря по тем достопримечательностям, которые ваам интересны, где они есть, какие.