I have never been to Menorca, however, I have friends who like this little island...
BTW, they had a "little tsunami" some time ago.
I found this on Michelin. Looks good, but a little away from Son Parc:

http://www.sethotels.es/port_mahon/index.php

And here a restaurant

http://www.restaurantelaminerva.com/

Enjoy your trip ^