The Balearic Islands are set to see record-breaking numbers visiting in the winter months as Britons look to escape the cold weather, however one other European archipelago has been named the continent's best.