Palm Beach, Eagle Beach, Downtown,Casinos,Lighthouse, "other Side"
Try the Bank First
A few years ago I had some monies from Barbados, Bahamas, Euros and Bermuda. Went to Aruba Bank and they exchanged it for Florin and then to US Dollar. All except the Bermuda bills--guess it is/was still based on pound sterling. I'm going to believe Oman is going to be tough to exchange down there. Some airports have those money exchangers but you really pay a premium to exchange it.