Mmm... as far as differences, I'd say probably location is all.
I've not been to Musandam yet, but for resorts you may check out Al Sawadi Beach Resort. Muscat is a nice city, though-- worlds different from Dubai. I might recommend going south to see Muscat, in which case you could go to...