На море большой компанией (июнь)

Я за советом. Решили мы тут планировать на июнь совместную поездку всей нашей дружной семьей, состоящую из 3 семей: 2 взр, 2 взр, 2 взр + 2 детей.
Из пожеланий: хороший пляж, живописные места, до моря пешком и близко, населенный пункт рядом (т.е. чтобы кафешки и вечерние променады были доступны).
Скорее всего будем рассматривать: Греция, Испания, Италия.
Т.к. все там были и не раз, приходят в голову места, в которых не был никто: Корфу, Майорка, Сицилия... О, и еще Мальта. Но в принципе и другие места рассматриваются :)
Так вот про советы... Что лучше: отели или самим что-то поискать?
Мы на моря обычно в отели и через тур-операторов летаем, но тут задумалась...
-может быть вилла будет выгоднее? Или это мечты: найти виллу близко к морю и цивилизации за "приличные" деньги?
-бывают интересные предложения на авиа беспересадочные по этим направлениям?
-или проще поискать приличный отель 4-5* и купить все пакетом?

Ну и надеюсь на советы мест для отдыха :)