Madeira in April 7 days

Hi all! I’ve been searching for a good honeymoon location for 7 days mid April without too much travel from the UK. Has anyone been to Madeira in April? Is it worth going there? Any other suggestions in Europe? Many thanks