I want to go to Egypt, Cairo specifically, but I hate people getting all up in my face.
I've been to places where they approach you and bother you but will leave it you tell them you are not interested. I heard in Egypt they will insist even after you tell them to go away and I'm worried I will end up headbutting some Egyptian seller/scammer and get into very serious problems.
There are many stories of tourists not being prepared for the environment and culture of their travel destination getting into serious trouble.
If you are worried about headbutting someone I'd vote for not going. The local authorities will most often be on the side of the locals in many countries.
If Egypt is your first northern-african/middle-eastern country to visit it might be tough. I'd suggest Jordan or possibly Marocco.
I've travelled in Oman, it's a wonderful place. We hired a 4x4 and roof tent and travelled all over, we met with zero hassle and nothing but kindness. It's an amazing country. I'd recommend it anytime. I'd go back in a heartbeat.