The Omani capital shines with coastal elegance, historic monuments, and a cultural legacy born on the shores of the Arabian Sea.