In the ‘90s, when travel was majorly ramping up on Ibiza and Mallorca, Menorca took a different approach ... or booking an all-inclusive beach resort, travelers are seeking ways to explore ...