I am planning a 1-2 week trip to somewhere with sea and warmth. One contender is the Red Sea, probably somewhere along the Red Sea Riviera (Hurghada etc). I've never been to an Arabic state, neither as tourist or otherwise. I (male) will be going alone with a 9-year old daughter. We'll mostly stay at one place and enjoy the beach, with infrequent outings to the close surroundings (i.e., no long day trips).
I'll figure the details out with my local travel agency, but would like to ask a general question: being from the EU, I feel pretty fine in places like Italy or Spain. I wouldn't expect being in danger booking a boat trip on Lake Garda, anytime. Yes, there is petty crime in any tourist location; but I believe with common sense most issues can be handled (stick around people; avoid small dark alleys in the night, look "normal" and don't flaunt around large € bills or expensive stuff, etc).
This site shows "crime rising in Hurghada in the last 3 years: High", and neither Wikipedia nor this article from 2017 paints a particularly rosy image, with terrorist attacks on tourist strands, security advisories by the UK government etc. On the other hand, random people keep telling me how nice it is around there.
Does that relate to your experience traveling over there? If I were to go alone or with another adult, I would be more relaxed about this, but frankly; as I'm alone with a child, I'll be having my hands full anyways, so having to look over my shoulder is not what I'm looking for.
TL;DR: did you, on your last visit to that area, feel pretty fine, or did you feel like you had to watch your back rather constantly? Where exactly did you go? If you felt safe (or insecure), for what reasons?