In the last 10 years we have been to:
Tunisia x 1
Morocco x 1
Kos x 1
Turkey x 1
Spain x 2
Egypt x 6
The most 'unsafe' I felt was in Kos when we were followed through the town by a small gang of beggars.
The worst holiday was a toss up between Spain and Morocco - Spain because the weather was shite and Morocco because the food was shite in the hotel and the weather was terrible (Don't go to Agadir in Aug - it's pure cloud cover).
The Euro holidays were OK, but nothing special. Rooms were smaller and in towers, AI more basic, not as much reason to go out and about. Pools are more likely to be chlorinated and are more crowded.
In Egypt the hotels are more luxurious, 3 floors max, or bungalows. DD always has her own space. The complexes have lots of fresh water pools and water parks and the snorkelling and diving are outstanding. We've always had good quality and a more extensive choice of food. Our favourite hotel has 7 a la carte restaurants, a snack bar and 2 buffet restaurants.
The security in the new Hurghada airport is outstanding - far better than in the UK. Alanya (Turkey) airport is on a par to the UK but much better organised (less queuing!). Kos airport is the worst I have ever been in.
We always go out and about in the day and the evening and have never had any hassle (less Kos). Yes people try to sell you stuff, trip and soveniers etc, but I've never had grief for simply saying no (actually now I think about it, I have. A pair of fake Adidas in Turkey made a guy shout at me, but he wasn't actually Turkish, so I'm not sure it counts!)
You get more for your money in Egypt (and Turkey). I might even go back to Tunisia in the coming years, but for now Egypt is my favourite place to Holiday.