Можно смело экономненько отдохнуть в Крыму с.Оленевка. Там можно найти недорогой частный сектор. К примеру, хороший трехместный номер с удобствами на улице (но все очень было прилично) можно снять примерно за 1000руб, есть, конечно и дороже и дешевле. Море с прозрачной водой и мелкое плюс песок, для маленького отлично, даже есть немного рзвлечений Правда море не в 5-ти шагах будет. У вас бюджет 40-80 это без питания и развлекалок?