Вы хотите только по России? Мы в том году отдыхали в Крыму, в деревне Новоотрадное (Керч). Идеальное место как раз для таких крошек. Пляж в 3-х минутах максимум, на пляже мелкий ракушечник и песок, народу минимум. Посмотрите там цены, по-моему, в  вашу сумму смело уложитесь не только с жильем, но и с питанием. http://www.sorento.biz.ua/. Номера чистенькие и в них все необходимое есть, а за забором настоящая деревня