островная греция тоже вариант) а куда, чтобы море было теплое? мы были на крите, но тоже еще без детей... и я не помню что там с пляжами в городской черте, т.к. мы в отеле жили тогда, и отель был на отшибе.
С сыном ездили на Родос и на Крит, для детей там хорошо, как мне кажется. И так машину взять, покататься. На Родосе уже было тепло и море теплое.