Крит как вариант. Остров большой, есть что посмотреть. Если не хочется волн, то лучше выбирать отель в бухте (например, в посёлке Бали). Мы были в Малии и Амударе, это восточная часть. Все хорошо, цивилизация рядом, но море неспокойное. Хотя подросшие дети наоборот от волн тащатся).