Vegan Holiday Suggestions

My partner and I are both vegan, and pretty burnt out after a busy few months - new jobs, moving house, some family issues to attend to, etc.

Things have finally started to quiet down and we've both managed to get some time off in mid June. I really want to go somewhere warm and relax. I mainly want to go somewhere it won't be difficult to be vegan!

Does this group have any suggestions for vegan friendly holidays? Looking for any advice - resorts, cities, countries - anything amazing and vegan friendly you can recommend. We're open to UK or European destinations. Thanks!