Omani's are extremely authentic and hospitable. Absolutely loved my experience there. I spent 5 days and felt I could have stayed a little longer. You should pay a visit to Al Bustan. Absolutely stunning hotel. The grounds are marvelous with views of ocean and mountains. The actual hotel is reminiscent of a mosque with high ceiling and tile work.
The mountains outside of Muscat are truly breathtaking and their size cannot be comprehended.
Be careful going to Salalah with all of the turmoil in Yemen.