The Mediterranean country reaches a balmy 18C by April, 30C in July, and the holiday could be much cheaper than some popular ...