May?...bit of a gamble in Menorca.
I would suggest...flimsy shirt, possibly silk, pencil skirt, half cup underwired bra ( Agent Provocateur) and then pack something warm but sexy...;-)
queenie may I suggest you look at the Menorca forum on tripadvisor (spelt Minorca on there as it's american in origin). All these sorts of questions and many more are posted and answered daily. A wealth of information on everything you need to know.