All-inclusive deals for some parts of Spain and Greece are more than 20% more expensive this year.