I've just got back from a long trip to Menorca, and the highlight was a trek around the island on a brand-new route called the Cami de Cavalls, or GR223. It's actually based on a centuries-old route used by horsemen (hence the name) to get around the island and keep it defended in times of strife. In recent years, much of the route had been closed by landowners, but over the past ten years or so walkers and horse-riders started campaigning for the restoration of the route. Sometimes, this involved pretty forceful, hands-on demonstrations, such as groups of walkers physically dismantling drystone walls and forcing access! The island government responded by restoring the route, giving it legal protection, and installing all the necessary gates, signposts and markers. In short, I've rarely seen a route made so well. As for the landscape, think of it in terms of the best limestone bits of the Yorkshire Dales, coupled with something like the South West Coast Path. Total distance round the island is 185km, so give it anything from one to two weeks. The route is open to walkers, horse-riders and mountain-bikers. The publisher Editorial Alpina has just produced an excellent 1:50,000 scale map of the island, showing the GR223, in a format which is as good as anything our own Ordnance Survey could achieve.
The GR223 website - (Click on the Union Flag for the English version)
Any questions... fire away!