From palm-shaped beaches and ancient markets to exquisite mosques and record-breaking attractions, this international hub is a must-explore destination in the Middle East. —Karina Sharma 5 ...