With 20C temperatures in April, secluded lagoons, golden beaches and a rich history shrouded in mystery - this tiny EU island just three hours from the UK certainly packs a powerful punch