Hello,
I like the direction the map is going. It's rough when you don't have control over some of the layout decisions, but besides scale and map size, you seem to have a lot of decision making power here. That's good. What software are you using?
My friendly disclaimer: Please don't take my criticisms to heart. I'm trying to tell you how to ask useful questions of yourself as you go, so that you can see the map in a different way, and edit in what it really needs, while cutting out what is inconsequential. If you can put yourself "in the tourist's shoes", then you will be able to make decisions on how to proceed to improve it. I hope this is helpful to you!
Now I'm going to lay a lot on you in terms of editing. You don't have to do any of this -- It's really just to help you ask questions about the map to help you in your decisonmaking.
First, a suggestion on the title. You may not want to put the date in the title. You could tuck that away in a bottom corner in small text.
Next, why are only some of the major roads labeled, and not others? The same line style and color suggests that all those red roads are equally important and should be treated the same in regards to labels.
Schools. I'm looking at this map as a potential tourist, since it's a tourist map. Try to look at it from the view of the map's audience.. If you were a tourist to another place, would you need to know where the schools are? That is more for residents, I think, so if it were me, I'd remove them.
Gas stations. Are there really so few gas stations?? Only three in all of the city? If there really are so few, then it's definitely an important feature. If that is incomplete data, then it's better to either get the complete data, or leave them all off. (I guess it's clear I'm not a world traveler, so forgive me for not knowing.)
I think you should increase the size of the icons in the legend to be the same size as the ones on the map. You have enough room in the legend. They are too tiny to see their detail and match them up with what's on the map.
I'm going to ask another possibly dumb question: Do the map users really need to know where the trees are? Are these trees shown the only ones in the whole city? Do the trees need this level of importance for tourists? Although they're not in the legend as such, I'm seeing them as a tourist location, since they have the same visual weight as the other icons. They're not serving as a decorative element - if they were a background decorative element for the map, they would all be different sizes, colors, look like real trees (rarely circular when seen from above), be much more muted in color, and not be icons. So you may need to really think about these green dot trees.
You have some text that's centered vertically onto a street line, so you'll want to move that to sit above the line. I'm looking at Al-Teereh.
Government institutions. What are these institutions specifically? Other than an embassy, what government institution is a tourist likely to go to? Do they really belong on a tourist map? If so, then could they be represented with a simple colored square, and some text next to it?
You have a separate symbol for embassies and consulates, but if they wanted to go to the embassy of their home country, which location is that? You could add text to the map to label them specifically.
Expanding on the subject of labeling an icon... If a tourist wanted to enjoy a park to eat lunch at, it probably wouldn't matter the name of the park. If you need a gas station, an icon is going to be enough, no text needed.
But for the locations that are unique in some way, there could be some text there to tell the tourist what is special about these sites you're showing them. (The title of the place is often enough.) Otherwise, I'm not sure it will be as useful to the map user as it could be.
I hope this is helpful and not overwhelming.

Keep at it, Bilal. How much time do you have to work on it? Maybe I should have asked that first.