На Крите могу рекомендовать http://www.seaside-hotel.gr/
Правда есть морские ежи, поэтому в любом случае все на побережье купаются в спецкросах, в остальном супер! Еда лучшая в округе.