Апрель или октябрь - куда?

На след. год отпуск "грозит" или в апреле, или в октябре. С ребенком принципиально меньше 3-х недель не поеду, но бюджет весьма ограничен. Куда при таких исходных данных можно отправиться? Желательно, чтобы было умеренно тепло, воды хотелось бы, но купаться не принципиально.