Если отдых предполагается с детьми, то лучше предпочесть Грецию.
В Греции очень большой выбор отелей, работающих по системе "все включено", причем можно подобрать отель, очень даже бюджетный, например 3-4*. А с детьми, особенно с маленькими, очень удобно отдыхать с питанием в отеле. В Греции у многих отелей есть своя территория, что тоже очень удобно, и имеются детские площадки. Желательно, еще подобрать отель с песчаным пляжем.
В Испании хорошо с уже подросшими детьми. Там отдыхают, в основном по системе полупансион, завтрак-ужин, без напитков. В Испании есть много парков развлечений.
Пляжи как правило общественные, и там, и там.
Только необходимо учесть, что в Испанию дольше перелет, в Грецию меньше, примерно на час-полтора.