Arriving in Muscat, the airport is very comfortable, and we were able to get money out and get into a cab easily. It turns out that despite clear directions, our cab driver took us to the wrong hotel, and when he finally took us to the right hotel, he tried to increase the rate. With a little resistance, we did win. At the time, we thought he was trying to rip us off, but given how well the rest of the trip went, it might have been a genuine misunderstanding.
Unlike Dubai, we found taxis in Oman to be relatively expensive.