На Крите есть великолепные песчаные пляжи, надо просто тщательно место выбирать.
Корфу существенно более зеленый, но и более дорогой.
На Родосе тоже хорошо очень, и пляжи хорошие.
На Санторини с ребенком, мне кажется, делать нечего. Да и правильно говорят, с Крита туда можно съездить на день-два на катере или пароме.