Испания никуда от вас не убежит, мне кажется с такими мелкими там даже на машине вам будет тяжело, расстояния большие, а сидеть в отеле или на пляже обидно. Но если сильно захотеть...  Но я бы подождала годика 2  На Родосе все близко. Или Майорка хороший вариант.