That adorable dog is definitely saying, "Thanks, I hate it."
I've said it before and I'll keep saying it again that men's fashion is the one to watch where women's wear has been dull as ditch water for far too long. But, alas, no one seems to want to pay me to publish that 
Since Iranian women are bravely burning their head scarfs in protest I doubt they'll make a fashion resurgence ATM. The slight young men of NYC were also somewhat linked to gender politics and I partially think that's why it never took off as it didn't fit the narrative of which you'll have to head over to the feminism boards.
Menorca, it's the more discreet chic of the Belarics, isn't it? I'd say go for wafty kaftan and billowy white in more subdued patterns /solid colours. From my wardrobe I'd pulling out 70s inspired safari and or Sahara that YSL did so well. I wouldn't worry too much, it's a tourist destination so there will be all sorts. I assume you've already got the wedding outfit sorted though.
Although the headscarf may not be all that PC, I'd be glancing at the head scarfs of the 70s and YSL muse Loulou de la Falaise. I'm adding a few other pics that might help with inspiration.