Muscat, the capital of Oman, is probably the most relaxing and laidback of the capital cities in the Gulf region of the Middle East. It has also retained more of its history and traditional culture than other cities. It has one of the oldest markets in the world and there are some excellent walking tours of the old city.