Canela, в Греции есть тоже довольно бюджетный отдых. Для детишек, насколько я знаю, хорошие условия (вроде до 12, если не ошибаюсь, бесплатно). Крит (есть разный отдых), Санторини - конечно подороже. Неплохие предложения есть на Халкидиках. Для ориентировки можете посмотреть в Зевс Трэвл. Они хороший каталог дают, где можно составить представление об отелях.