Are you getting links with you anchor tect that you want to rank for? Go and get some links with you top phrases like "dubai" and keep getting them until you reach the 1st page. It will take time and dedication but you can do it.
what are the keywords though? are they in high demand? I believe choosing the right keywords is important in seo