As Wizard has said, only you can decide how comfortable you will feel with people turning their attention to your daughter but in my experience this is because Tunisian people are very child-centred and child-friendly. They make a fuss of children rather than ignoring them and this can seem strange to those of us coming from cultures where we tend to ignore other people's children.
This is not unique to north Africa - it happens in many countries where children are at the centre of life. It's a long story so won't bother going into the details but only recent trip to Cuba my friend and I ended up babysitting the young child of one of the dancers for around an hour by the side of a hotel pool. He was about the same age as your daughter and whilst he was clearly curious and a bit puzzled, 'Who are these women?' was written all over his face, he wasn't at all distressed because he was so obviously used to people he didn't know playing games with him and picking him and cuddling him etc. I cannot imagine many children of that age here being so relaxed about the whole thing because it is extremely unlikely that parents would hand them over in this way. We knew Dad well and of course he trusted us but, however well I know parents here, I've never been left in sole charge by them of a child I've never met before. So if you are feeling uneasy about the idea of your daughter attracting attention, perhaps as Wizard suggests, you shouldn't discount places like Greece, Spain and Portugal which are all more used to the expectations of British visitors.
I don't do AI holidays so have no idea about what your budget will get you but June will fall between the school half-term and summer holidays so there should be some bargains around with a bit of searching. I guess that one of the attractions of Turkey and North Africa is that decent hotels etc tend to be cheaper than comparable hotels in Europe but perhaps you should consider just how much time you will spend outside of the hotel if you are going AI? Staff within a large AI hotel in Tunisia, Turkey or Egypt are going to be used to UK visitors and will have picked up on what parents' attitudes are towards them being familiar with the children etc. It's some years since I last visited Tunisia but I never felt unsafe away from the hotels and posts here from recent regular visitors to the area have not led me to think that that has changed. Browse the relevant forums for yourself to get a feel for what regular visitors to all three of your original possible destinations have to say about them and perhaps ask the specific question in each of them?
SM
xx
