Еще могу Вам посоветовать Сардинию. Ездили в прошлом году, тоже сами. Пляжи-сказка все бесплатные. Мы были в аппартотеле Корморан - очень-очень довольны. Там вообще было 2 отдельные спальни, кухня-столовая со стеклянной стеной, которая раздвигалась и получалась еще и большая открытая зона с балконом вместе.  Рядом магазинчики продуктовые, ресторанчики, рынок не далеко продуктовый (на машине). Вобщем здорово отдохнули. Отель нам обошелся вообще в копейки -79 тыр на 12 дней (без питания), завтракали в номере хрустящими булочками из местного магзинчика, йогуртами и яичницой. Ужинали в соседних ресторанчиках (с вином и рыбными деликатесами, десертами  в 100 евро максимум укладывались на четверых )