The tiny island of Illa del Rei, located in the port of Mahon, Menorca’s capital, has gone through various incarnations across the centuries. It was the landing place of King Alfonso III in 1287 during the reconquest of the Balearic Isles (hence the name, which translates to ‘King’s Island’); the …