Так в любом отеле сидеть скучно, и собирать-разбирать чемоданы в нескольких отелях радости особо не добавит. Берите машину напрокат дней на 7 и скучно точно не будет)) Мы в прошлом году как раз на Крите так отдыхали - первые 2 дня только в отеле+море+бассейн, потом 7 дней катались-купались по острову, потом еще дня 4 отель+море+бассейн+на автобусе в город съездили+экскурсия на паровозике по окрестностям, отлично отдохнули, скучать вообще некогда было!