I have been to Tunisia a few times - my absolutely fav place there was Kerkennah, a little island with a 2 star hotel and absolutely no nightlife and nothing to do. Just soak the sun and that is it
I went there alone with my the 14, 15, 16 yo daughter (3 years in a row) and I am blonde and fair skinned and never had any problems - at all.
Last time I went to Tunisia I went to Sousse and stayed at Bell Air Hotel - food was bad, place was very noisy - good for people looking for nightlife but that is not me.
Second week I have spent in Kanta Hotel in PEK - Kanta is absolutely lovely and with a groud floor room opening onto the gardens and the swimming pool location was amazing. From kanta there was a tuck-tuck (something like that) truck kind of thing taking people to/from the beach every 30 minutes.
Food at Kanta was absolutely out of this world (still salivating just to think about that)
But - I hated PEK - very artifical, built just for tourists, nothing original, no feel of Tunisia at all just lots of shops selling crap.
I know you said you checked Holiday Advisor but there is a better website:
Index page • holidaytruths.co.uk
have fun - wherever you decide to go....