Depends on what you're are looking to do during your flight and which drone you're using (if it has a camera or not mainly and its weight). Spain has just passed a law on the 15th of December 2017 giving more frame around recreational & commercial drone use in the country.
Below is a photo/map of Menorca drone flight zones:
According to Spain's drone flight map, in either case the North of Menorca (above Citadella de Menorca) is fine if your drone has a camera, if it doesn't, then almost all the island apart from the South East is free to use under Spanish drone code of conduct.
I've put a longer blog post together to help you as I live there and it was a really interesting topic for me
Hope this helps! Safe flight!