Israelis celebrated Saturday the release of four hostages from Gaza in a military operation, cheering on beaches and gathering outside the hospital where the former captives underwent medical checks.