Спасайте, где отдохнуть недорого?

Оказывается недорого но хорошо отдохнуть все-таки можно? Это я прочитав ниже топик об отдыхе в Египте втроем за 800 долларов.
У нас исходные данные такие. Я, муж и ребенок почти трех лет. Жутко хочу всех нас вывезти на море. Но бюджет ограничен, максимум 1500 долл дней на 10.(если меньше по стоимости, то еще лучше, конечно). Хотелось бы теплого моря, чтобы можно было купаться. Зеленой территории. В остальном мы не привередливы.
Хотелось бы конечно еще и что-нибудь посмотреть, не только на пляже лежать. (Но учитывая то, что ребенку 3-х еще нет, то есть долгие экскурсии отпадают).
Если ехать в Крым, мы запросто уложимся в такой бюджет (ездили туда не раз, в недорогие частные гостиницы, или квартиру снимали). Но может что-нибудь лучшее найдем? Например, очень хотелось бы в Египет, не была там. В принципе, по времени не принципиально, хотелось бы до июля). Я так понимаю, на майские даже не засматриваться – цены взлетают? Тогда может в апреле, или лучше в конце мая? В Египте круглый год, судя по отзывам, купаться в море можно??
Как искать недорогие предложения? Заранее просматривать в Интернете сайты турфирм, чтобы поймать хорошие предложения? Или ориентироваться на одну какую-нибудь приличную турфирму, пойти туда заранее, обозначить свои требования и ждать предложений? Или ждать горящих путевок?
В общем, спасайте :-)