In reply to JFort: I went to Menorca in July and after much searching i found this on a spanish website
http://www.mediafire.com/file/aeuz7j0u2jq708j/Menorca%20escalada%20deportiv...
I didn't find the topo till the day i left for the holiday and did not end up taking gear, so cannot recommend any climbing.
The south of the island is mainly razor sharp rock but the south east coast seems to be where the main crags are. If your after a climbing holiday Mallorca is probably a better bet but places like cale's coves in Menorca were pretty incredible, climbing or not.