"Make a difference or make way"

I have gone to Musandam from Dubai. If you have a residence permit in Doha then If I am not mistaken you will get the visit visa at the entry point in KSA and UAE. Musandam is a great place and you can see lots of dolphins swimming beside the dhow (boat) they take you in. I dont think u need any sort of insurance.