At a time when countries are going to new extremes battling for their share of the world tourism pie , Mallorca and Menorca are reassessing their enduring popularity .
The island of Menorca has had a long-lasting appeal to tourists .