With 20C temperatures in April, secluded lagoons, golden beaches and a rich history shrouded in mystery - this tiny EU island ...