Я б не стала по 3-4 дня на страну - ничего толком не уидите. По-хорошему на каждую нужно хотя бы 2-3 недели вдумчивого осмотра. Я бы на вашем месте выбрала Португалию. Или юг Испании (Андалуссия, Валенсия, Каталония) - прям вдоль побережья ехать, проложив маршрут с заездами "в глубину". И погода будет нормальная скорей всего и туристов немного. И цены на машины низкие, если соберетесь арендовать.  Могу подсказать прокатчика, если надо