Even before the ceasefire deal between Israel and Hamas was fully in place, Palestinians in the war-battered Gaza Strip began to return to the remains of the homes they had evacuated during the 15-month war.